33,007
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
starfish 2001-08-29
- 打赏
- 举报
当然首先要对文法化简，包括消左递归、压缩文法等。
super_online 2001-08-28
- 打赏
- 举报
我还没有听老师讲呢？：）一会给分
heavyrain1234 2001-08-28
- 打赏
- 举报
我有消除左递归的但你说的还没找到
heavyrain1234 2001-08-28
- 打赏
- 举报
划语法树啊
starfish 2001-08-28
- 打赏
- 举报
画出语法树，穷举各种情况，考试的时候给出的文法一般都是很简单的，最多三四条规则，所以穷举就可以了。我们老师就是这样说的：（
super_online 2001-08-28
- 打赏
- 举报
to starfish(海星) :
这个我是知道的我想问，在考试的时候当给出一个文法，让你证明他是不是2义文法,有什么经验？
这个我是知道的我想问，在考试的时候当给出一个文法，让你证明他是不是2义文法,有什么经验？
starfish 2001-08-28
- 打赏
- 举报
定理：文法的二义性问题是不可判定的，即不存在一种算法能够在有限步骤内判断一个文法是否是二义性的。
这个定理的证明可以参见形式语言的书。
这个定理的证明可以参见形式语言的书。
jucee 2001-08-27
- 打赏
- 举报
一个文法对应唯一一棵语法数,如果可用多棵语法树来表示,则是2义的,我是这样认为的,请批评指教.
sundayboys 2001-08-27
- 打赏
- 举报
关注！
