网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
有穷自动机能够识别上下文无关语言。()
参考答案
更多 “ 有穷自动机能够识别上下文无关语言。() ” 相关考题
考题
根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。A．确定的有穷自动机B．图灵机C．非确定的下推自动机D．非确定的有穷自动机E．有穷自动机
考题
11、有限状态自动机能识别（)。A．上下文无关语言B．上下文有关语言C．.正规语言D．0型文法定义的语言
热门标签
最新试卷