av免费网址在线观看,国产亚洲一路线二路线高

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

1.問答題 將以下DFA最小化。

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

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

4.問答題對于文法G[E]：E→E+T|TT→T+P|PP→（E）|i寫出句型P+T+（E+i）的所有短語、直接短語、句柄。

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

5.問答題判斷文法G[S]：S→BAA→BS|dB→aA|bS|c是否為LL（1）文法.