問答題

【簡答題】證明下面的文法是二義的：S→iSeS∣iS∣i

答案：

由此該文法是二義的。

你可能感興趣的試題

【簡答題】令文法為E→T∣E+T∣E-TT→F∣TF∣T/FF→（E）∣i（1）給出i+ii、i（i+i）的最左推導和最右推導；給出i+i+i、i+ii和i-i-i的語法樹。

答案：

【簡答題】令文法G₆為N→D∣ND，D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9（1）、G₆的語言L（G₆）是什么？（2）、給出句子0127、34和568的最左推導和最右推導。

答案：