问答题
简述上下文无关文法。
若一个形式文法G=（N，Σ，P，S）的产生式规则都取如下的形式：V->w，则称之为上下文无关的，其中V&is......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 对于文法G=（VN，VT，S，P）： （1）最左推导；（2）最右推导。
问答题 有文法G[N]： 证明该文法是二义的；此文法描述的语言是什么？并试写出另一文法，使L（G‘）=L（G），且G‘是无二的。
问答题 文法G1：P->PaP|PbP|cP|Pe|f证明文法G1是二义文法。或存在2种最右推导：
