题目内容
(请给出正确答案)
[主观题]
构造下列正规式所对应的非确定有限自动机,确定有限自动机和最小化的确定有限自动机:
答案
查看答案
第2题
构造下列正规式所对应的确定有限自动机(需要化简):
(1)(aa|b)*(a|bb)*
(2)(0|1)*1
(3)(aa|bb)*
(4)(-|ε)aa*
(5)(a*b)*ba(a|b)(a|b)*
(6)ab*c*d
(7)((a|b)*|bb)*
第3题
A.存在 B.不存在 C.说不清楚