<span id="ilwdq"><noframes id="ilwdq">

<rt id="ilwdq"></rt>

<rt id="ilwdq"></rt>

問(wèn)答題

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

答案：

由此該文法是二義的。

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】令文法為E→T∣E+T∣E-TT→F∣TF∣T/FF→（E）∣i（1）給出i+ii、i（i+i）的最左推導(dǎo)和最右推導(dǎo)；給出i+i+i、i+ii和i-i-i的語(yǔ)法樹(shù)。

答案：

問(wèn)答題

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

答案：

<tbody id="g9pkg"><listing id="g9pkg"></listing></tbody>