【习题】第03章-词法分析

整理文档很辛苦,赏杯茶钱您下走!

免费阅读已结束,点击下载阅读编辑剩下 ...

阅读已结束,您可以下载文档离线阅读编辑

资源描述

《编译原理》课后练习第03章词法分析共1页,第1页课后练习第03章词法分析1.写出正规式a(a|b)*(ε|((.|_)(a|b)(a|b)*))相应的正规文法。2.给定正规式:0(0|1)*1(1)写出相应的正规文法。(2)画出相应的状态转移图。3.给定文法G[Z]:S0U|1VU1S|1V0S|0(1)请构造该文法的状态转换图(2)利用所得的状态转换图判别符号串100101和100111是否该文法的句子。4.给出描述包含奇数个1或奇数个0的二进制数串的正规表达式。5.请给出接受{0,1}上不含子串010的所有串的正规表达式和DFA。6.一个人带着狼、山羊和白菜在一条河的左岸,有一条船,大小正好能装下这个人和其它3件东西中的一件。人和他的随行物都要过到河的右岸。人每次只能将一件东西摆渡过河。但若人将狼和羊留在同一岸而无人照顾的话,狼将把羊吃掉,类似的,羊也可能会吃掉白菜。请问是否有可能摆渡过河,并使得羊和白菜都不会被吃掉?如果可能,请用有限自动机写出渡河的方法。

1 / 1
下载文档,编辑使用

©2015-2020 m.777doc.com 三七文档.

备案号:鲁ICP备2024069028号-1 客服联系 QQ:2149211541

×
保存成功