构造有穷自动机.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
构造有穷自动机.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