问答题
将文法G[S]改写为等价的G′[S],使G′[S]不含左递归和左公共因子。
问答题 对产生C语言中的条件表达式的文法G[E]:E→EE:E,写出相应的翻译文法。
问答题 将文法G[S]改写为等价的G′[S],使G′[S]不含左递归和左公共因子
问答题 有语言L={w|w∈(0,1)+,并且w中至少有两个1,又在任何两个1之间有偶数个0},试构造接受该语言的确定有限状态自动机。