久久精品综合网,999国产精品999久久久久久,曰本无码人妻丰满熟妇啪啪

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

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）文法？請證實(shí)。

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

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