单选题

设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。

A. 句型
B. 单词
C. 候选式
D. 产生式

查看答案
该试题由用户622****67提供 查看答案人数:6501 如遇到问题请 联系客服
正确答案
该试题由用户622****67提供 查看答案人数:6502 如遇到问题请联系客服

相关试题

换一换
单选题
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。
A.句型 B.单词 C.候选式 D.产生式
答案
单选题
设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈VT*),则称x是句法的一个句子。()
A.正确 B.错误
答案
主观题
假设G一个文法,S是文法的开始符号,如果S=>*x,则称x是__
答案
单选题
文法S→aA; A→Ab; A→b是LR(0)文法(S为文法的开始符号)。()
A.正确 B.错误
答案
单选题
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是的集合()
A.由S推导出的所有符号串 B.由S推导出的所有终结符号串 C.V中所有符号组成的符号串 D.V的闭包中的所有符号串
答案
单选题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出()?
A.所有由0构成的字符串 B.所有由1构成的字符串 C.某些0和1相等的字符串 D.所有0和1个数不同的字符串
答案
单选题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出(  )。
A.所有由0构成的字符串 B.所有由1构成的字符串 C.某些0和1个数相等的字符串 D.所有0和1个数不同的字符串
答案
单选题
已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出( )?
A.所有由0构成的字符串 B.所有由1构成的字符串 C.某些0和1相等的字符串 D.所有0和1个数不同的字符串
答案
单选题
由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。
A.待选式 B.句子 C.句型 D.正规式
答案
单选题
一个短语文法G包括以下组成部分:有限个终结符,有限个非终结符,一个开始符号,以及一组()。
A.运算符 B.产生式 C.数符 D.句子
答案
热门试题
自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。() 如果一个文法G是无二义性文法,对于任何一个句子,该句子()。 中国大学MOOC: 一个上下文无关文法的开始符号可以是终结符或非终结符。 ● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的集合,P 是产生式集合,S是开始符号,令V=N∪T,那么符合该语言的句子是 (50) 。(50) 有文法G=({S},{a},{S→SaS,S→ε},S),该文法是() 有文法G=({S},{a},{S→SaS,S→e},S),该文法是()。 任何一个S属性文法都是L属性文法。 文法G(S):S → aSQR | abRRQ → QRbQ → bbbR → bccR → cc是哪一型文法() 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。 给定文法G(S):S → ABcA → a | εB → b | ε非终结符S的 FIRST集合是() 给定文法G(S):S → ABcA → a | εB → b | ε非终结符A的 FOLLOW集合是() 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。 已知文法G[S]:S→AB|PQx,A→xy,B→bc,P→dP|ε,Q→aQ|ε,该文法是LL(1)文法。() 已知文法G[S]:S→P|S+P|S-P,P→Q|P*Q|P/Q,Q→(S)|a,该文法的终结符号集合VT是()。 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。 给定文法A→bA|cc,则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中,是该文法句子的是() 中国大学MOOC: 给定文法G(S):S → (A) | aA → A + S | S非终结符A的 FIRSTVT集合是 一个文法,若它的预测分析表M不含多重入口,则G是__文法 中国大学MOOC: 给定文法G(S):S → (A) | aA → A + S | S非终结符S的 LASTVT集合是 一个文法所描述的语言是();描述一个语言的文法是()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位