题目内容
(请给出正确答案)
[主观题]
构造一文法,产生任意长的a,b串v,使得|v|≤|v|b≤2|v|a,其中“|v|a”表示v中字符a的个数,“|v|b”表示v
中字符b的个数。
如搜索结果不匹配,请 联系老师 获取答案
第1题
写出一种高级语言的基本算术表达式的非二义性文法:运算符包括+、-、*、/、**(幂运算)、( ),基本运算对象只含常数和变量,常数和变量是本文法的终结符。
请帮忙给出正确答案和分析,谢谢!
第2题
设有语言L(G)=(有相同个数(0或n)的a和b组成的句子),满足对L(G)描述的正确的文法是_______和_______。
A.S→abS|ε
B.S→aSbS|bSaS|ε
C.S→aSb|ab|ε
D.S→SS|aSb|bSa|ε
此题为多项选择题。请帮忙给出正确答案和分析,谢谢!
第3题
给出语言L(G)={a*bjcj|i≥0,j≥1),其相应的文法G为_______和_______。
A.S→aS|T T→bcT|bc
B.S→aS|T T→bTc|bc
C.S→AB|B A→aA|a B→bBc|bc
D.S→Abc|A A→aA|a
此题为多项选择题。请帮忙给出正确答案和分析,谢谢!
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!