题目内容
（请给出正确答案）
[主观题]
构造有穷自动机.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
答案
查看答案
