99熱导航,精品影院日韩~欧美一中文字幕

問(wèn)答題設(shè)M=（{x，y}，{a，b}，f，x，{y}）為一非確定的有限自動(dòng)機(jī)，其中f定義如下：f（x，a）={x，y}f{x，b}={y}f（y，a）=Φf{y，b}={x，y}試構(gòu)造相應(yīng)的確定有限自動(dòng)機(jī)M′。

1.問(wèn)答題 將以下DFA最小化。

2.問(wèn)答題將下面的語(yǔ)句翻譯成四元式序列：if（x＞y）m=1；elsem=0；

3.問(wèn)答題已知文法G[A]：A→aABl|aB→Bb|d試給出消除左遞歸和回溯與G[A]等價(jià)的LL（1）文法G[A′]；

4.問(wèn)答題對(duì)于文法G[E]：E→E+T|TT→T+P|PP→（E）|i寫(xiě)出句型P+T+（E+i）的所有短語(yǔ)、直接短語(yǔ)、句柄。

短語(yǔ)：P、P+T、i、E+i、（E+i）、P+T+（E+i）；
直接短語(yǔ)：P、i；
句柄：P；

5.問(wèn)答題判斷文法G[S]：S→BAA→BS|dB→aA|bS|c是否為L(zhǎng)L（1）文法.