下推自动机识别的语言是()

A、0型语言

B、1型语言

C、2型语言

D、3型语言

相关问题推荐

• 下面哪个不是单词的描述工具？（）

  A、正规式

  B、有穷自动机

  C、下推自动机

  D、正规文法

  查看答案

• Chomsky定义的四种形式语言文法中，2型语言可由()识别。

  A、短语结构文法

  B、前后文无关文法

  C、前后文有关文法

  D、正规文法

  E、图灵机

  F、有限自动机

  G、下推自动机

  查看答案

• 一个有限自动机识别的语言是一个无限集合，则该有限自动机的状态图一定含有回路。（)

  此题为判断题（对，错)。

  查看答案

• 下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别()。

  A．abab

  B．aaaa

  C．babb

  D．abba

  查看答案