题目内容
（请给出正确答案）
[主观题]
写一个文法，使其语言是偶整数（十进制，有正负)的集合，每个数不以0为前导。
写一个文法，使其语言是偶整数(十进制，有正负)的集合，每个数不以0为前导。
如搜索结果不匹配，请 联系老师 获取答案
更多“写一个文法，使其语言是偶整数（十进制，有正负)的集合，每个数…”相关的问题
第2题
文法G(N)和G(S)为 G(N)：N→NE｜E｜ND｜D G(S)：S→S(S)S｜ε E→0｜2｜4｜6｜8｜10 D→0｜1｜2｜…｜9 (1)文法G(N)和G(S)表示的语言分别是什么? (2)证明文法G(N)和G(S)均为二义文法。 (3)改写文法G(N)和G(S)为等价的非二义文法。
请帮忙给出正确答案和分析，谢谢！
第3题
指出下列文法所属的文法类，并给出所表示的语言。 (1)S→aA｜bB A→A0｜ε B→B00｜ε (2)S→aSb｜c (3)S→a｜aE E→AS (4)S→ASPQ｜abQ QP→PQ bP→bb bQ→bc cQ→cc
请帮忙给出正确答案和分析，谢谢！
第4题
设有文法G(S)：S→SS*｜SS＋｜a (1)G(S)的语言L(G(S))是什么? (2)下列字符串哪些是该文法的句子? $1：aa＋aa*＋a $2：aa＋aaa*＋＋ $3：aS＋a* (3)对属于该文法的句子$i，画出其分析树。
请帮忙给出正确答案和分析，谢谢！
热门考试
全部 >
相关试卷
全部 >
