题目内容（请给出正确答案）

[单选题]

产生正规语言的文法是（)。

A.0型文法

B.1型文法

C.2型文法

D.3型文法

提问人：网友吴欢 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

网友答案

查看全部（）

· 有5位网友选择 A，占比55.56%
· 有3位网友选择 D，占比33.33%
· 有1位网友选择 B，占比11.11%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。

登录/注册

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“产生正规语言的文法是（)。”相关的问题

第1题

文法分为四种类型:0型文法、1型文法、2型文法、3型文法,其中3型文法是（）

A.短语文法

B.正规文法

C.上下文有关文法

D.上下文无关文法

点击查看答案

第2题

在Chomsky定义的4种形式语言文法中，0型文法又称为（51)文法；1型文法又称为（52)文法；2型语言可由（5

在Chomsky定义的4种形式语言文法中，0型文法又称为(51)文法；1型文法又称为(52)文法；2型语言可由(53)识别。

A．短语结构文法

B．上下文无关文法

C．上下文有关文法

D．正规文法

点击查看答案

第3题

对正规文法描述的语言，以下()有能力描述它。

A.0型文法

B.1型文法

C.上下文无关文法

D.右线性文法

E.左线性文法

点击查看答案

第4题

A．1型（上下文有关)文法B．2型（上下文无关)文法C．定义标识符的3型（正规)文法D．0型文法

A．1型(上下文有关)文法

B．2型(上下文无关)文法

C．定义标识符的3型(正规)文法

D．0型文法

点击查看答案

第5题

文法G[A]：A→b A→AB B→Ab B→a是（)A. 二型文法B. 正规文法

文法G[A]：A→b A→AB B→Ab B→a是()

A. 二型文法

B. 正规文法

点击查看答案

第6题

●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系，语言的文法被分为4种类型，即0型（短语文法

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

(28) A．线性有限自动机

B．非确定的下推自动机

C．图灵机

D．有限自动机

(29) A．确定的有限自动机

B．图灵机

C．非确定的下推自动机

D．非确定的有限自动机

(30) A．1型文法

B．2型文法

C．3型文法

D．0型文法