慕课编译原理(第六章.词法分析作业2)

0 目录

6 词法分析3

6.4 词法分析作业2

6.4.1课堂重点

6.4.2测试与作业

1（15分）构造下列正规式相应的DFA
1（0∣1）*101
正确答案:

2（20分）对下面情况给出DFA及正规表达式：
{0,1}上的含有子串010的所有串；
正确答案:
对于最后H步是5,1,6,Y,有小伙伴私信应为5,1,2,6,Y,添加H-F的路径

3（20分）一个人带着狼、山羊和白菜在一条河的左岸。有一条船，大小正好能装下这个人和其它三件东西中的一件。人和他的随行物都要到河的右岸。人每次只能将一件东西摆渡过河。但若人将狼和羊留在同一岸而无人照顾的话，狼将把羊吃掉。类似地，若羊和白菜留下来无人照看，羊将会吃掉白菜。请问是否有可能摆渡过河去，使得羊和白菜都不被吃掉？如果可能，请用有限自动机写出渡河的方法。
正确答案:

4（20分）将图将下图确定化和最少化。

正确答案:

5（20分）将下图确定化和最少化。

正确答案:

7 下一章

博客地址: