題目： 一, 給定如下文法G[E]： S → iSeS | iS |i 試問：它是一個二義文法嗎?并說明理由.
二,給出下面語言的上下文無關(guān)文法:
L1={anbnc| n ,i }
L2={InOmImOn | n,m≥0}
三,有窮自動機M接受字母表 =｛0,1｝上所有滿足下述條件的串,串中至少要包含兩個連續(xù)的0或兩個連續(xù)的1.
（1）給出與M等價的正規(guī)式.
（2）將M最小化.
（3）構(gòu)造與M等價的正規(guī)文法.
四,已知文法G[A]：A →aABl | a
B →Bb | d
（1）試給出與G[A]等價的LL(1)文法G [A].
（2）構(gòu)造G [A]的LL(1)分析表.
（3）給出輸入串a(chǎn)adl#的分析過程.（注：l為小寫L）
五,選做題
將文法G[s]改成等價的正規(guī)式文法：
G[s]：S → dAB
A → aA | a
B → Bb |ε