问题详情
Chomsky定义的四种形式语言文法中，2型语言可由()识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
相关标签： 前后文 自动机 图灵机
未找到的试题在搜索页框底部可快速提交，在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
6.在横线上写一句话，使之与前后文构成结构一致、内容相关的排比句。
欣赏是一种学习，一种感悟，一种特别的收获。欣赏一封短短的家书，会让你想起故乡的
-
若文法G定义的语言是无限集，则文法必然是（）
A、递归的
B、前后文无关的
C、二义性的
D、无二义性的
-
构造识别单词的有限自动机时一般先对单词进行分类，构造识别各类单词的有限自动机，然后_______各类有限自动机，构成一个能识别语言所有单词的有限自动机。
-
Chomsky定义的四种形式语言文法中，2型语言可由()识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
-
四种形式语言文法中，1型文法又称为（）文法。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法