black

编译原理

登录

问答题

简答题

给出生成下述语言的上下文无关文法:(1){anbnambm|n,m>=0}(2){1n0m1m0n|n,m>=0}

【参考答案】

相关考题

问答题 证明E+T*F是它的一个句型,指出这个句型的所有短语、直接短语和句柄。

问答题 文法S→S(S)Sε(1)生成的语言是什么?(2)该文法是二义的吗?说明理由。

问答题 考虑下面上下文无关文法:S→SS*|SS+|a(1)表明通过此文法如何生成串aa+a*,并为该串构造语法树。(2)G[S]的语言是什么?

All Rights Reserved 版权所有©求知题库网库(csqiuzhi.com)

备案号:湘ICP备14005140号-1

经营许可证号:湘B2-20140064