问答题
设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最小化。
问答题 将下面的语句翻译成四元式序列:if(x>y)m=1;elsem=0;
问答题 已知文法G[A]:A→aABl|aB→Bb|d试给出消除左递归和回溯与G[A]等价的LL(1)文法G[A′];