首页 > 职业资格考试
题目内容 (请给出正确答案)
[主观题]

设有文法G,对于其中某一非终结符号U可能作出一些不同推导U=>+Sx,其中S叫头符号,由于推导不同,

由U产生的头符号S也可能不同,这些头符号S构成的集合,称为U的推导的__________.

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有文法G,对于其中某一非终结符号U可能作出一些不同推导U=…”相关的问题
第1题
文法G[E]是LL(1)文法:其中EEEF为非终结符。构造文法G[E]的LL(1)分析表。

文法G[E]是LL(1)文法:

其中EEEF为非终结符。

构造文法G[E]的LL(1)分析表。

点击查看答案
第2题
试验证如下文法G[E]是LL(1)文法:其中E,F,E',F'为非终结符

试验证如下文法G[E]是LL(1)文法:

其中E,F,E',F'为非终结符

点击查看答案
第3题
文法GIE]是LL(1)文法:其中E,F,E',F'为非终结符。对文法G[E]构造递归下降分析程序。

文法GIE]是LL(1)文法:

其中E,F,E',F'为非终结符。

对文法G[E]构造递归下降分析程序。

点击查看答案
第4题
文法G=({U,T,S},{a,b,c,d,e},P,S)共中P为:S®UTa|TbT®S|Sc|dU®US|e(1)判断G是LR(0),SLR(1),LALR(1)还是LR(1),说明理由。(2)构造相应的分析表。

点击查看答案
第5题
给定文法G[S]:下图分别是输入串(a,(a))的语法分析树和对应的带标注语法树,但其属性值没有标出,

给定文法G[S]:

下图分别是输入串(a,(a))的语法分析树和对应的带标注语法树,但其属性值没有标出,试将其标出(即填写右下图中符号“=”右边的值)。

点击查看答案
第6题
考察下列0型文法:G=({σ,A,B,C,D,E),{0,1},P,σ),其中P为: 描述L(G),并写出01100110的派生过程。

考察下列0型文法:G=({σ,A,B,C,D,E),{0,1},P,σ),其中P为:

描述L(G),并写出01100110的派生过程。

点击查看答案
第7题
一个文法G是四元组,分别是:非终结符,终结符,开始符号,以及()。

A.句子

B.句型

C.单词

D.产生式

点击查看答案
第8题
对于图8-24所示的有限状态接收器M,构造文法G,使L(G)=L(M).

对于图8-24所示的有限状态接收器M,构造文法G,使L(G)=L(M).

点击查看答案
第9题
一个短语文法G包括以下组成部分有限个终结符,有限个非终结符,一个开始符号,以及一组()。

A.运算符

B.产生式

C.数符

D.句子

点击查看答案
第10题
考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ,σ→σσ,σ→c,及G2=({σ},{c},P2,

考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ,σ→σσ,σ→c,及G2=({σ},{c},P2,σ),其中,P2:σ→λ,σ→σcσ,σ→c。

a)描述L(G)(i=1,2)。

b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。

点击查看答案
第11题
文法G=({A,B,S},{a,b,c},P,S)其中P 为: S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素()。

A.L(G[S])={ab,bc}

B.L(G[S])={abc}

C.L(G[S])={abc,abc}

D.L(G[S])={ac,abc}

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改