问答题

简答题简述上下文无关文法。

【参考答案】

若一个形式文法G=（N，Σ，P，S）的产生式规则都取如下的形式：V->w，则称之为上下文无关的，其中V&is......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)

<上一题目录下一题>

热门试题

问答题

对于文法G=（VN，VT，S，P）：（1）最左推导；（2）最右推导。

问答题

有文法G[N]：证明该文法是二义的；此文法描述的语言是什么？并试写出另一文法，使L（G‘）=L（G），且G‘是无二的。

简答题 简述上下文无关文法。