首页 > 计算机科学与技术

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

[主观题]

Chomsky定义的四种形式语言文法中，0型文法又称为()文法。

Chomsky定义的四种形式语言文法中，0型文法又称为（)文法。

A.短语结构文法

B.前后文无关文法

C.前后文有关文法

D.正规文法

E.图灵机

F.有限自动机

G.下推自动机

查看答案

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

您可能会需要：

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

安装优题宝APP，拍照搜题省时又省心！

更多“Chomsky定义的四种形式语言文法中，0型文法又称为()文…”相关的问题

第1题

若文法G定义的语言是无限集，则文法G必然是什么样的（）。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第2题

Java语言的类型是形式语言。()

Java语言的类型是形式语言。（)

A.错误

B.正确

点击查看答案

第3题

The transformational generative grammar was proposed by ().

A.Noam Chomsky

B.Jacobson

C.Haliday

D.Nida

点击查看答案

第4题

文法中不包含左公共因子是LL1文法的（)。

A.充分条件

B.必要条件

C.充要条件

D.即不充分也不必要的条件

点击查看答案

第5题

设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中（)不是该文法的句子。

A.ab0

B.a0c01

C.aaa

D.bc10

点击查看答案

第6题

构式语法是对乔姆斯基形式语言学理论反思的结果，因此只有了解乔姆斯基的学说，才能懂得构式语法的理论主张。()

构式语法是对乔姆斯基形式语言学理论反思的结果，因此只有了解乔姆斯基的学说，才能懂得构式语法的理论主张。（)

T.对

F.错

点击查看答案

第7题

若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。()

若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。（)

A.错误

B.正确

点击查看答案

第8题

设有文法G[T]：T∷=T*F|F，F∷=F↑P|P，P∷=（T)|a，下列符号串中是该文法句型T*P↑（T*F)的直接短语是哪个？（)

A.(T*F)

B.T*F

C.P↑

D.P↑(T*F)

点击查看答案

第9题

LL（1)文法中第一个L表示（)。

A.最左推导

B.最左归约

C.从左到右识别输入串

D.规范归约

点击查看答案

第10题

在编译程序中，语法分析分为自顶向下分析和自底向上分析两类:采用自顶向下分析方法时，要求文法中不含有()。

A.右递归

B.左递归

C.直接右递归

D.直接左递归

点击查看答案

第11题

根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。()

根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。（)

A.错误

B.正确

点击查看答案

湖南拓肯信息安全技术有限公司版权所有 ©2024

湘ICP备19012461号-1 湘公安备案43019002002173号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）