问答题
令A、B和C是任意正规式,证明以下关系成立:
问答题 给出下面语言的相应文法:
问答题 证明下面的文法是二义的:S→iSeS∣iS∣i
问答题 令文法为E→T∣E+T∣E-TT→F∣T*F∣T/FF→(E)∣i(1)给出i+i*i、i*(i+i)的最左推导和最右推导;给出i+i+i、i+i*i和i-i-i的语法树。