搜题
问题详情
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。
A．确定的有穷自动机
B．图灵机
C．非确定的下推自动机
D．非确定的有穷自动机
E．有穷自动机
相关热点： 自动机 上下文
未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
收藏该题
查看答案
搜题
相关问题推荐
TDLTE无线掉线率的统计公式是()。
A.正常的eNB请求释放上下文)/初始上下文建立成功次数*100%
B.(eNB请求释放上下文数-正常的eNB请求释放上下文数)/初始上下文建立成功次数*100%
C.eNB请求释放上下文数/正常的eNB请求释放上下文数*100%
D.eNB请求释放上下文数/初始上下文建立成功次数*100%