2 u010839382 u010839382 于 2013.10.28 22:53 提问

请教编译原理中的问题

考虑下列定义的文法族Gn:
S->Aibi 1<=i<=n
Ai->ajAi|aj 1<=i,j<=n且i!=j
试证明:
(1)Gn具有2n^2-n个产生式
(2)Gn具有2^n+n^2+n个LR(0)项目集
(3)Gn是SLR(0)吗?

Csdn user default icon
上传中...
上传图片
插入图片