問答題

給定文法S→aS|bS|a,下面是拓廣文法和識別該文法所產(chǎn)生的活前綴的DFA。判斷該文
法是否是SLR(1)文法:如果是構(gòu)造其SLR(1)分析表,如果不是請說明理由。
(1)將文法G(S)拓廣為G(S’):
(0)S’→S
(1)S→aS
(2)S→bS
(3)S→a
(2)識別該文法所產(chǎn)生的活前綴的DFA如圖1所示。


您可能感興趣的試卷