(0|1) (000|111)(0|1) c. (0|1)*(000|111)(0|1) * d. a,b ,c选项都不正确 [1] 有如图所示的有穷自动机,与之等价的正规式为()。 A. (0|1)*(000|111)(0|1) B. (0|1) (000|111)(0|1) C. (0|1)*(000|111)(0|1) * D. A,B ,C选项都不正确[2] 对于NFA和DFA模型...
【简答题】有穷自动机M接受字母表Σ={0,1}上所有满足下述条件的串:每个1都有0直接跟在右边。构造一个最小的DFAM及和M等价的正规式。 答案: 手机看题 问答题 【简答题】设有非确定的有自限动机NFAM=({A,B,C},{0,1},δ,{A},{C}),其中:δ(A,0)={C}δ(A,1)={A,B}δ(B,1)={C}δ(C...