构造一个DFA，它接受Σ={0,1}上所有满足如下条件的字符串：每个1都有0直接跟在右边

构造有穷自动机.a)构造一个DFA，接受字母表。{0, 1}上的以01结尾的所有串b)构造一个DFA，接受字母表，{0, 1}上的不包含01子串的所有串.c) 构造一个NFA,接受字母表。 {x,y} 上的正规式x（x|y)* x描述的集合d)构造一个NFA，接受字母表，{a, b}上的正规式（ab|a)*b+描述的集合并将其转换为等价的DFA.以及最小状态DFA

构造一个DFA，它能接受∑={0,1)上能被5整除的二进制数。

写出接受的字符串是分别满足和同时满足如下条件的DFA及相应的正规式，∑＝{0，1} (1)1的个数为奇数。 (2)两个1之间至少有一个0隔开。