考慮以下文法
證明該文法是LR(1)的。 (1)證明它是LR(1)文法; (2)構造它的LR(1)分析表。
已知上下文無關文法: (1)請構造非終結符的FIRST和FOLLOW集合。 (2)構造該文法的LL(1)分析表。該文法是LL(1)文法嗎?
構造下述文法G[S]的自動機: 該自動機是確定的嗎?若不確定,則對它確定化。