設有以下文法: (1)求出該文法的每一個非終結符U的FOLLOW集。 (2)該文法是LL(1)文法嗎? (3)構造C[S]的LL(1)分析表。
下面文法G[S]是否為LL(1)文法?說明理由。
設M=({x,y},{a,b},f,x,{y})為一非確定的有限自動機,其中f定義如下: 試構造相應的確定有限自動機M′。