Chomsky定义的四种形式语言文法中,2型语言可由()识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
相关热点: 前后文 自动机 图灵机
有疑问?点此联系我们
收藏该题
查看答案
Chomsky定义的四种形式语言文法中,2型语言可由()识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
若文法G定义的语言是无限集,则文法必然是()
A、递归的
B、前后文无关的
C、二义性的
D、无二义性的