亚洲av永久无码精品九九,95sese,91精品国产高清久久久久久io

問答題 設(shè)有如下文法G（S），試消除其左遞歸。

1.問答題 設(shè)有以下程序段

若參數(shù)傳遞的方法分別為（1）傳值、（2）傳地址、（3）傳名，試問結(jié)果分別什么？

（1）傳值5；（2）傳地址25；（3）傳名45

2.問答題 對文法G[S]

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

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

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

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