单选题

设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。

A. ab0
B. a0c01
C. aaa
D. bc10

查看答案
该试题由用户355****18提供 查看答案人数:46514 如遇到问题请联系客服
正确答案
该试题由用户355****18提供 查看答案人数:46515 如遇到问题请联系客服
热门试题
下面几个符号串编码集合中,不是前缀编码的是 下面几个符号串编码集合中,不是前缀编码的是()。 下面几个符号串编码集合中,哪些是前缀编码的是() 已知文法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出发可以推导出( )? 文法G[E]:E→T∣E+T→F∣T﹡FF→a∣(E)该文法句型E+F﹡(E+T)的简单短语是下列符号串中的()①(E+T)②E+T③F④F﹡(E+T)。 由文法G[S]的开始符S经n步(n≥0)推导产生的文法符号序列α是()。 在Internet中,用来唯一标识主机的一串由字母组成的符号串是 设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归 DFA可以通过多条路径识别一个符号串。() 课程中的算式是满足一定()的组成元素和结构的数据,不是简单的符号串 设有文法G(S)为:S→(B)aB→Bb|b|ε下列叙述错误的是() 下面那些字符串可以由文法G(S)生成S → AB | B | A0A → AD | CB → 2 | 4 | 6 | 8C → 1 | 3 | 5 | 7 | 9D → 0 | B | C() 推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。() 假设G一个文法,S是文法的开始符号,如果S=>*x,则称x是__ 下面正规式(aa|bb)+表示的语言是a和b都是成对出现的{a,b}上的符号串() 设有以下文法:G[S]:S→aAbDe|d,A→BSD|e,B→SAc|cD|ε,D→Se|ε,则该文法是()。 ● 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特点是 (50) 。(50) 设有文法G[S]:S→S8|S9|Sa|Sc|a|b|c,下列句子中符合该文法的有()。①ab9 ②a9c98 ③aaa ④bc89
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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