
编译原理的上下文无关的题,完全不会啊大家帮帮忙,看看怎么做,我上网查过资料还是不理解。
题的原意大概是这样的有下文无关文法一般定义为g(n,t,p,s)。n费终端记号的有限集合,t是终端的有限集合,p是替换原则的有限集合,s(属于n)是开始记号。用上下文无关...
题的原意大概是这样的有下文无关文法一般定义为g(n,t,p,s)。n费终端记号的有限集合,t是终端的有限集合,p是替换原则的有限集合,s(属于n)是开始记号。用上下文无关考虑那2个公式(上图中的)1)画出a*(a+a*a)的导出树,还有描述下g1是生成什么样的语言。
2)一个语法(图中所示)是由上下文无关所给与,请说明语法为什么对的理由,其中补充了2个表示条件,一个是wr反转。并且举例子如果w=abb的话wr=bba。第二个{a,b}*是从全部的记号的集合中得到的
3)给你了上下文无关语法是L3={a,b}*-L2。请说明L3正确的理由
4)在计算机科学中说明上下文无关文法的重要性。这个貌似我能查到 展开
2)一个语法(图中所示)是由上下文无关所给与,请说明语法为什么对的理由,其中补充了2个表示条件,一个是wr反转。并且举例子如果w=abb的话wr=bba。第二个{a,b}*是从全部的记号的集合中得到的
3)给你了上下文无关语法是L3={a,b}*-L2。请说明L3正确的理由
4)在计算机科学中说明上下文无关文法的重要性。这个貌似我能查到 展开
2012-11-15
展开全部
编译原理不是很难,但是这英文我直接蒙圈了
追问
有qq么?或者百度high或者邮箱,我帮你翻译翻译
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询