亚洲国产中文片论片在线播放,97久久五月丁香婷婷,久久美女福利视频

問答題 試構(gòu)造與下面G（S）等價的無左遞歸的文法。

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

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

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

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

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

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

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

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