求推荐好的英语学习APP软件...
形象理解“上下文无关法”
上一篇 /
下一篇 2015-10-30 11:57:09
/ 个人分类：测试理论
问题：
学编译原理，词法分析阶段学的挺顺利。可是进入到语法分析后，一直涉及到一个概念就是上下文无关文法。搜了一些资料，全部都是数据公式解释的，看不明白。
有人可以通俗的解释下这个概念吗？
解答
抛砖引玉，试着用汉语来解释一下。比如这个帖子（
用“本来”一词造句，看看谁造的比较有水平。）里面让大家用本来造句，结果有这样的句子：
本来这个进球就是违例的，但你不肯承认也没办法
我有一本来自美国的花花公子杂志
拿我的笔记本来
如果汉语是上下文无关文法的话，那我们任何时候看见“本来”两个字，都可以把它规约为一个词。可惜汉语不是上下文无关文法，所以“本来”能否归约为一个词，要看它的上下文是什么。上面的三个例子中，第一句里的“本来”可以规约为一个词：
（（本来）（（（这个）（进球））（就）（是）（违例的））），（（但）（（你）（不肯）（承认）（也）（没办法）））
但后面两句都不行。后面的两句大约应该这样规约：
（我）（有）（（（一本）（来自）（美国）（的））（花花公子杂志））
（拿）（（我的）（笔记本））（来）
收藏
举报
TAG:
上下文无关
文法
