单选题

给定文法A→bAa|b,下面的符号串可由其推导出的是_()

A. bab
B. bba
C. baa
D. bbba

查看答案
该试题由用户841****49提供 查看答案人数:42694 如遇到问题请 联系客服
正确答案
该试题由用户841****49提供 查看答案人数:42695 如遇到问题请联系客服

相关试题

换一换
单选题
给定文法A→bAa|b,下面的符号串可由其推导出的是_()
A.bab B.bba C.baa D.bbba
答案
单选题
给定文法,A::=bA|cc,下面哪些符号串可由其推导出?①cc②b*cc③b*cbcc④bccbcc⑤bbbcc()
A.① B.①③④⑤ C.①⑤ D.①②⑤
答案
单选题
给定文法A→bA|cc,则符号串①cc ②bcbc ③bcbcc ④bccbcc ⑤bbbcc中,是该文法句子的是()
A.① B.③④⑤ C.②④ D.①⑤
答案
单选题
给定文法A->bA|cc,则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是该文法句子的是。bb^ncc|cc()
A.① B.③④⑤ C.②④ D.①⑤
答案
单选题
自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。()
A.正确 B.错误
答案
主观题
自顶向下的语法分析方法的基本思想是:从文法的()开始,根据给定的输入串并按照文法的产生式一步一步的向下进行(),试图推导出文法的(),使之与给定的输入串()。
答案
主观题
下面几个符号串编码集合中,不是前缀编码的是
答案
单选题
下面几个符号串编码集合中,不是前缀编码的是()。
A.{0,10,110,1111} B.{11,10,001,101,0001} C.{00,010,0110,1000} D.{b,c,aa,aba,abb,abc}
答案
单选题
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。
A.ab0 B.a0c01 C.aaa D.bc10
答案
单选题
推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。()
A.正确 B.错误
答案
热门试题
下面几个符号串编码集合中,哪些是前缀编码的是() 设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。 用符号串表示算式的主要劣势是符号串内的符号没有计算机语言的含义(数据类型),需要解析() 自上而下分析的文法是为输入串寻找最左推导。() 文法 G[E] :E →T∣E + TT →F∣T ﹡ FF →a∣ (E )该文法句型 E + F ﹡(E + T) 的简单短语是下列符号串中的_____。①(E + T) ② E + T ③ F ④ F﹡(E + T)() 下面正规式(aa|bb)+表示的语言是a和b都是成对出现的{a,b}上的符号串() DFA可以通过多条路径识别一个符号串。() 在Internet中,用来唯一标识主机的一串由字母组成的符号串是 文法G[E]:E→T∣E+T→F∣T﹡FF→a∣(E)该文法句型E+F﹡(E+T)的简单短语是下列符号串中的()①(E+T)②E+T③F④F﹡(E+T)。 下列符号串不可以由符号集S={a,b}上的正闭包运算产生的是() 由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。 已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出()? 已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出(  )。 已知文法G:S->A0|B1,A->S1|1,B->S0|0,其中S是开始符号。从S出发可以推导出( )? 设文法为:S→SA|A,A→a|b,则对句子aba,下面__是规范推导。 普朗克从其公式中推导出了()。 课程中的算式是满足一定()的组成元素和结构的数据,不是简单的符号串 设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个()。 给定文法A→bA|ca,为该文法句子的是() 令文法为G(E):E→ E + E | E – E | E * E | E / E | (E ) | i下面的推导过程是句子i+ii的最右推导的是()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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