1.已知正规式:r=(ab) ba(a|b)* 给出与之等价的最小DFA
2.已知正规式:r=b(a|bbb)b* 给出与之等价的最小DFA
3.已知语言为:由0和1构成,能够被四整除的二进制串,且不以0开头。
(1)给出其正规式
(2)给出其最小DFA
4、一个人带着狼、山羊和白菜在一条河的左岸。有一-条船,大小正好能装下这个人和其它三件东西中的一一件。人和他的随行物都要过到河的右岸。人每次只能将- -件东西摆渡过河。但若人将狼和羊留在同一岸而无人照顾的话,狼将把羊吃掉。类似地,若羊和白菜留下来无人照看,羊将会吃掉白菜。请问是否有可能渡过河去,使得羊和白菜都不被吃掉?如果可能,请用有限自动机写出渡河的方法。