正规式(ab|c)(0|1|2)表示的正规集合中有()个元素,()是该正规集中的元素。A.3 B.5 C.6 D.9 A.abc
正规式(ab|c)(0|1|2)表示的正规集合中有()个元素,()是该正规集中的元素。
A.3 B.5 C.6 D.9 A.abc012 B.a0 C.c02 D.c0
正规式(ab|c)(0|1|2)表示的正规集合中有()个元素,()是该正规集中的元素。
A.3 B.5 C.6 D.9 A.abc012 B.a0 C.c02 D.c0
构造下列正规式所对应的确定有限自动机(需要化简):
(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)*
●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有()个元素。
A.5
B.12
C.7
D.无穷
1、构造下列正规式相应的DFA. 1(0|1)*101 b((ab)*|bb)*ab 2、已知NFA=({x,y,z},{0,1},M,{x},{z}),其中:M(x,0)={z},M(y,0)={x,y},,M(z,0)={x,z},M(x,1)={x},M(y,1)=φ,M(z,1)={y},构造相应的DFA。 3、将下图确定化:(sorry,图传不上来,请看书中图3.16) 4、将下图的(a)分别确定化和最小化:(sorry,图传不上来,请看书中图3.17(a)) 5、给文法G[S]: S→aA|bQ A→aA|bB|b B→bD|aQ Q→aQ|bD|b D→bB|aA E→aB|bF F→bD|aE|b 构造相应的最小的DFA。
正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。
A.5
B.12
C.7
D.无穷
●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。
(34) A.5
B.12
C.7
D.无穷
A.1型(上下文有关)文法
B.2型(上下文无关)文法
C.定义标识符的3型(正规)文法
D.0型文法
A.(-|ε)(0x|0X)BB*
B.(-|ε)AA*
C.(-|ε)(0x|0X)AA*
D.(0x|0X)BB*
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!