问答题
考虑文法G[T]:
证明T*P↑(T*F)是该文法的一个句型,并指出直接短语和句柄。
首先构造T*P↑(T*F)的语法树如图2-8-4所示。......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 对于文法G[S]: (1)画出句型(S,(a))的语法树。(2)写出上述句型的所有短语、直接短语、句柄和素短语。
问答题 有文法 (1)试求句型aAaBcbbdcc和aAcbBdcc的句柄; (2)写出句子acabcbbdcc的最左推导过程。
问答题 按指定类型,给出语言的文法。L={aibj|j>i≥1}的上下文无关文法。