- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅引入新的非终结符改造直接递归文法
这个所谓的公式法，一开始着实看不懂，做了几个题目后再反复看了书上的例题，终于明白了怎么回事，主要是利用了等价文法的思想：文法到语言是一对第一，语言到文法是一对多，在描述同样的语言的情况下，可以有多种文法，所以存在不改变所定义的语言的情况下改造文法的可能。1.假设有如下直接左递归[color=blue]U→Ux|y [/color] 该文法所表示的语言为[color=r...
2013-04-02 16:12:35
266
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人