简答题 设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}试构造相应的确定有限自动机M′。

将以下DFA最小化。

问答题

将以下DFA最小化。

将下面的语句翻译成四元式序列：if（x＞y）m=1；elsem=0；

问答题将下面的语句翻译成四元式序列：if（x＞y）m=1；elsem=0；

已知文法G[A]：A→aABl|aB→Bb|d试给出消除左递归和回溯与G[A]等价的LL（1）文法G[A′]；

问答题已知文法G[A]：A→aABl|aB→Bb|d试给出消除左递归和回溯与G[A]等价的LL（1）文法G[A′]；