首页 > 大学本科> 理学

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

[单选题]

一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组()

A.句子

B.产生式

C.单词

D.句型

查看答案

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

您可能会需要：

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

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

更多“一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，…”相关的问题

第1题

已知文法G（S)为：S→AB A→aA|ε B→bBc|bc该文法的开始符号是______，终结符号集合是______，非终结符号集合是___

已知文法G(S)为：S→AB A→aA|ε B→bBc|bc该文法的开始符号是______，终结符号集合是______，非终结符号集合是______。

点击查看答案

第2题

在一个规范句型中，如果位于句柄右边有符号的话，则该符号必然是()。

A.非终结符号

B.终结符号

C.开始符号

D.任意符号

点击查看答案

第3题

文法G产生的所有()的集合是该文法描述的语言。

A.终结符号串

B.非终结符号串

C.句子

D.句型

点击查看答案

第4题

任何算符优先文法的句型中不会有两个相邻的非终结符号。()

点击查看答案

第5题

设文法G（S)的BNF描述为 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜（E)｜a[S] （1)给

设文法G(S)的BNF描述为 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜(E)｜a[S] (1)给出G(S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 (2)G(S)属于哪类文法？写出L(G(S))集合。 (3)判断符号串 $1：a，a＋a[a[S]] $2：a*a，a＋a[a] 是否为文法G(S)的句子，对是L(G(S))的句子给出对应的分析树。

点击查看答案

第6题

规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。

A.最左

B.最右

C.最中

D.任意

点击查看答案

第7题

句型aAabScAB是文法S→aAcB,A→AaB,B→bScA．的一个规范句型。（S为文法的起始符号)。()

句型aAabScAB是文法S→aAcB,A→AaB,B→bScA．的一个规范句型。(S为文法的起始符号)。( )

点击查看答案

第8题

文法G所描述的语言是()的集合。

A.文法G的字母表中的所有符号组成的符号串

B.文法G的字母表的闭包*中的所有符号串

C.文法G的识别符号推出的所有符号串

D.文法G的识别符号推出的所有终结符号串

点击查看答案

第9题

由文法的开始符经0步或多步推导产生的文法符号序列是()。

A.短语

B.句柄

C.句型

D.句子

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

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

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