问答题
有文法G[S]: (1)证明aabbaa是文法的一个句子。 (2)构造句子aabbaa的语法树。 (3)指出该句子的所有短语、直接短语和句柄。
问答题 设文法G(S)为: 求①LR(0)项目集族;②构造识别文法G(E)的DFA。
问答题 设文法G(S)为: 求①LR(O)项目集族;②构造识别文法G(E)的DFA;
问答题 已知文法G(S): ①给出句子((a,a),a)的最左推导并画出语法树; ②给出句型(T,a,(T))所有的短语、直接短语、素短语、最左素短语、句柄和活前缀。