問(wèn)答題

【簡(jiǎn)答題】給出生成下述語(yǔ)言的三型文法：（1）{aⁿ|n>=0}（2）{aⁿb^m|n，m>=1}（3）{aⁿb^mc^k|n，m，k>=0}

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】給出生成下述語(yǔ)言的上下文無(wú)關(guān)文法：（1）{aⁿbⁿa^mb^m|n，m>=0}（2）{1ⁿ0^m1^m0ⁿ|n，m>=0}

答案：

問(wèn)答題

【簡(jiǎn)答題】

證明E+T*F是它的一個(gè)句型，指出這個(gè)句型的所有短語(yǔ)、直接短語(yǔ)和句柄。

答案：此句型對(duì)應(yīng)語(yǔ)法樹(shù)如右，故為此文法一個(gè)句型。
或者：因?yàn)榇嬖谕茖?dǎo)序列：E=>E+T=>E+T*F，所以E+T*F...