多项选择题
令文法为G(E):下面的推导过程是句子i+i*i的最右推导的是()。
A.E ÞE+E ÞE+E*E ÞE+E*i ÞE+i*i Þi+i*iB.E ÞE+E ÞE+E*E ÞE+i*E ÞE+i*i Þi+i*iC.E ÞE*E ÞE*iÞE+E*iÞE+i*i Þi+i*iD.E ÞE*E ÞE*iÞE+E*iÞi+E*i Þi+i*i
多项选择题 下面哪些字符串可以由文法G(S)生成?()
单项选择题 与下面的DFA等价的正规式是()。
单项选择题 与正规式0(0∣10)*1相对应的DFA是()。