单选题

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

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

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

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

    支付方式

     

     

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