问答题
简述语法树。
语法树:满足下面4个条件的树称之为文法G[S]的一棵语法树。①每一终结均有一标记,此标记为VN......(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 简述上下文无关文法。
问答题 对于文法G=(VN,VT,S,P): (1)最左推导;(2)最右推导。
问答题 有文法G[N]: 证明该文法是二义的;此文法描述的语言是什么?并试写出另一文法,使L(G‘)=L(G),且G‘是无二的。