91精品伊人久久大线蕉色,奇米影视官网,亚洲人成高清在线播放

^{<rt id="pix4q"></rt>}

網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

大學(xué)試題

題庫首頁每日一練章節(jié)練習(xí)

問答題 對文法G[S]

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

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

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

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

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

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