题目内容
(请给出正确答案)
[主观题]
构造一个最简的DFA M,其功能是能接受被3整除的无符号十进制整数。
答案
查看答案
第2题
为下列正规式构造最简的DFA: (1)(a|b)*a(a|b) (2)(a|b)*a(a|b)(a|b) (3)(a|b)*a(a|b)(a|b)(a|b) 并估算(a|b)*a(a|b)(a|b)…(a|b)(共有n-1个(a|b))对应的任何一个DFA至少有多少个状态。
第6题
设一NFA M=({P,q},{a,b},f,P,{q}),其中f定义如下: f(P,a)={P,q} f(p,b)={q} f(q,a)=Ф f(q,b)={P,q} 请构造相应的DFA。
第7题
写出接受的字符串是分别满足和同时满足如下条件的DFA及相应的正规式,∑={0,1} (1)1的个数为奇数。 (2)两个1之间至少有一个0隔开。
第8题
A.全都是
B.除Ⅳ以外
C.Ⅰ,Ⅲ,Ⅳ
D.Ⅱ,Ⅲ,Ⅳ