导航:题目详情 | 答案解析 | 相关问题 | 最新问题 设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是_______。A.ab0B 大学 2020-02-08 19:12:33 文法,句子,符号 已帮助 人 设有文法G[S]: S→S1|S0|Sa|Sc|a|b|c 下列符号串中不是该文法的句子的是_______。A.ab0B.a0c01C.aaaD.bc10请帮忙给出正确答案和分析,谢谢! 热搜:美满霉素S 答案解析 难度★★☆ 搜索 正确答案:A根据文法得出语言的正规式表示为(a|b|c)(1|0|a|c)*,若串中有b,b必在第一个位置,所以A错误。 相关问题 1、设有关系模式日(SC SN SA) S(CP CW) 则SQL语句“SELECT*FORM. R UNION SELECT*FROM S”实现的功能 2019-10-25 2、设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。A 2020-01-24 3、已知文法G[S]:S→A1 A→A1|S0|0。与G等价的正规式是()A 0(0|1)*B 1*|0*1C 0(1|10)*1D 1(10|01)* 2020-02-10 4、设有文法G[S]:SS1|S0|Sa|Sc|a|b|c 下列符号串中是该文法的句子有()A ab0B a0c01C a0b0aD bc1 2020-03-25 5、设有下列文法 (1)S→AS|b A→SA|a (2)S→aSbS|bSaS|ε (3)S→A A→AB|ε B 2020-03-25 6、设有文法G[S]: S→ S*S | S+S | (S) | a 该文法()二义性文法。A 是B 不是C 不一定 2022-01-06