题目内容
(请给出正确答案)
[主观题]
设文法G(S): S→aS|Sb|a| b 则文法G(S)所识别语言的正规式为_______。
设文法G(S): S→aS|Sb|a| b 则文法G(S)所识别语言的正规式为_______。
答案
查看答案
设文法G(S): S→aS|Sb|a| b 则文法G(S)所识别语言的正规式为_______。
第4题
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
第7题
A.存在 B.不存在 C.说不清楚