有文法G[S]: (1)證明aabbaa是文法的一個句子。 (2)構造句子aabbaa的語法樹。 (3)指出該句子的所有短語、直接短語和句柄。
設文法G(S)為: 求①LR(0)項目集族;②構造識別文法G(E)的DFA。
(1)、(2)LR(0)項目集族和識別活前綴的DFA,如下圖所示。
設文法G(S)為: 求①LR(O)項目集族;②構造識別文法G(E)的DFA;