简答题

令A、B和C是任意正规式，证明以下关系成立：

给出下面语言的相应文法：

问答题

给出下面语言的相应文法：

证明下面的文法是二义的：S→iSeS∣iS∣i

问答题证明下面的文法是二义的：S→iSeS∣iS∣i

令文法为E→T∣E+T∣E-TT→F∣T*F∣T/FF→（E）∣i（1）给出i+i*i、i*（i+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的语法树。