99久久国产综合精品女不卡,久久婷婷香蕉热狠狠综合,男人j桶女人屁免费视频网站

問答題 對文法G[S]

（1）它是否是算符優(yōu)先文法？請構造算符優(yōu)先關系表
（2）文法G[S]消除左遞歸、提取左公因子后是否是LL（1）文法？請證實。

1.問答題寫一個文法，使其語言是：L＝{1ⁿ0^m1^m0ⁿ|m，n≥0}

2.問答題證明正規(guī)式（ab）*a與正規(guī)式a（ba）*等價（用構造他們的最小的DFA方法）。

3.問答題有窮自動機M接受字母表Σ＝{0，1}上所有滿足下述條件的串：每個1都有0直接跟在右邊。構造一個最小的DFAM及和M等價的正規(guī)式。

4.問答題設有非確定的有自限動機NFAM=（{A，B，C}，{0，1}，δ，{A}，{C}），其中：δ（A，0）={C}δ（A，1）={A，B}δ（B，1）={C}δ（C，1）={C}。請畫出狀態(tài)轉換距陣和狀態(tài)轉換圖。

5.問答題 證明下述文法G：
是二義性文法。