构造下列正规式所对应的确定有限自动机(需要化简):
(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.[‘aa’,‘bb’,‘dd’]
B.[‘aa’,‘cc’,‘dd’]
C.[‘cc’,‘bb’,‘dd’]
D.[‘aa’,‘bb’,‘cc’,‘dd’]
()这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。
A、存在
B、不存在
C、无法判定是否存在
Chomsky定义的四种形式语言文法中,2型语言可由()识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
()这样一些语言,它们能被确定的有穷自动机识别,但不能用正则表达式表示。
A、存在
B、不存在
C、无法判定是否存在