题目内容
(请给出正确答案)
[单选题]
有限状态自动机能识别()
A.上下文无关语言
B.上下文有关语言
C.正规语言
D.0型文法定义的语言
答案
查看答案
A.上下文无关语言
B.上下文有关语言
C.正规语言
D.0型文法定义的语言
第4题
Chomsky定义的四种形式语言文法中,2型语言可由()识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机