编译原理作业—词法分析

1.已知正规式：r=(ab) ba(a|b)＊ 给出与之等价的最小DFA

2.已知正规式：r=b(a|bbb)b* 给出与之等价的最小DFA

3.已知语言为：由0和1构成，能够被四整除的二进制串，且不以0开头。

（1）给出其正规式

（2）给出其最小DFA

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