首页 > 计算机科学与技术

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

[多选题]

一个上下文无关文法的组成部分是()。

A.一组终结符号

B.一组非终结符号

C.一个开始符号

D.一组产生式

查看答案

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

您可能会需要：

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

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

更多“一个上下文无关文法的组成部分是()。”相关的问题

第1题

语义分析与中间代码产生所依循的是（）。

A.正规式

B.上下文无关文法

C.语言的语义规则

D.有限自动机

点击查看答案

第2题

形式语言中,不包含（)。

A.上下文有关文法

B.上下文无关文法

C.短语文法

D.句子文法

点击查看答案

第3题

最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。()

最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。（)

T、对

F、错

点击查看答案

第4题

最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。()

最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。（)

A.正确

B.错误

点击查看答案

第5题

上下文无关文法可以产生语言L={anbncn|n≥l}。()

上下文无关文法可以产生语言L={anbncn|n≥l}。（)

A.错误

B.正确

点击查看答案

第6题

一个短语文法G包括以下组成部分有限个终结符，有限个非终结符，一个开始符号，以及一组（)。

A.运算符

B.产生式

C.数符

D.句子

点击查看答案

第7题

若文法G定义的语言是无限集，则文法必然是()。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第8题

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

点击查看答案

第9题

正规式描述的每种结构都可以用上下文无关文法来描述。()

正规式描述的每种结构都可以用上下文无关文法来描述。（)

A.错误

B.正确

点击查看答案

第10题

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

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

A.正确

B.错误

点击查看答案

第11题

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

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

A.短语结构文法

B.前后文无关文法

C.前后文有关文法

D.正规文法

E.图灵机

F.有限自动机

G.下推自动机

点击查看答案

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

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

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

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