【习题】第03章 词法分析
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
《编译原理》课后练习第03章词法分析
课后练习
第03章词法分析
1.写出正规式a(a|b)*(ε|((.|_)(a|b)(a|b)*))相应的正规文法。
2.给定正规式:0(0|1)*1
(1)写出相应的正规文法。
(2)画出相应的状态转移图。
3.给定文法G[Z]:
S→0U | 1V
U →1S | 1
V →0S | 0
(1)请构造该文法的状态转换图
(2)利用所得的状态转换图判别符号串100101和100111是否该文法的句子。
4.给出描述包含奇数个1或奇数个0的二进制数串的正规表达式。
5.请给出接受{0,1}上不含子串010的所有串的正规表达式和DFA。
6.一个人带着狼、山羊和白菜在一条河的左岸,有一条船,大小正好能装下这个人和其它3
件东西中的一件。人和他的随行物都要过到河的右岸。人每次只能将一件东西摆渡过河。
但若人将狼和羊留在同一岸而无人照顾的话,狼将把羊吃掉,类似的,羊也可能会吃掉白菜。请问是否有可能摆渡过河,并使得羊和白菜都不会被吃掉?如果可能,请用有限自动机写出渡河的方法。
共1页,第1页