令文法為G(E):?下面的推導過程是句子i+i*i的最右推導的是()。
A.E TE+E TE+E*E TE+E*i TE+i*i Ti+i*iB.E TE+E TE+E*E TE+i*E TE+i*i Ti+i*iC.E TE*E TE*iTE+E*iTE+i*i Ti+i*iD.E TE*E TE*iTE+E*iTi+E*i Ti+i*i
下面哪些字符串可以由文法G(S)生成?()
A.123B.0124C.5334D.70
與下面的DFA等價的正規(guī)式是()。
A.1(0∣1)*0B.0(0∣1)*0C.(0∣1)*00D.(0∣1)*10