编译原理的上下文无关的题,完全不会啊大家帮帮忙,看看怎么做,我上网查过资料还是不理解。

题的原意大概是这样的有下文无关文法一般定义为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)在计算机科学中说明上下文无关文法的重要性。这个貌似我能查到
展开
 我来答
匿名用户
2012-11-15
展开全部
编译原理不是很难,但是这英文我直接蒙圈了
追问
有qq么?或者百度high或者邮箱,我帮你翻译翻译
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式