有穷自动机能够识别上下文无关语言。()

题目

有穷自动机能够识别上下文无关语言。()

相似考题

1.根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，文法被分为4种类型，即0型(短语文法)、1型(上下文有关文法)、2型(上下文无关文法)和3型(正规文法)。其中，2型文法与(1)等价，所以有足够的能力描述多数现今程序设计的语言的语法结构。一个非确定的有穷自动机必存在一个与之等价的(2)。从文法描述语言的能力来说，(3)最强，(4)最弱，由4类文法的定义可知(5)必是2型文法。A．确定的有穷自动机B．图灵机C．非确定的下推自动机D．非确定的有穷自动机E．有穷自动机

2.22、有穷自动机有了非确定性, 增加了它识别语言的能力。

3.有限状态自动机能识别_______A．上下文无关文法B．上下文有关文法C．正规文法D．短语文法

4.有穷自动机有了非确定性, 增加了它识别语言的能力。

参考答案和解析
参考答案：错误
更多“有穷自动机能够识别上下文无关语言。() ”相关问题

  • 第1题：

    对同一个语言，可能存在两个不同的有穷自动机识别。


    √

  • 第2题：

    两个不同的有穷自动机可能识别同一个语言。


    正确

  • 第3题：

    11、有限状态自动机能识别（)。

    A．上下文无关语言

    B．上下文有关语言

    C．.正规语言

    D．0型文法定义的语言


    正规文法

  • 第4题：

    有限状态自动机能够识别（）。

    A．上下文无关文法

    B．上下文有关文法

    C．短语文法

    D．正规文法


    C

  • 第5题：

    3、识别上下文无关语言的自动机是（)。

    A．下推自动机

    B．NFA

    C．DFA

    D．图灵机


    A

相关内容