問答題

【簡答題】構(gòu)造產(chǎn)生如下語言的上下文無關(guān)文法：（1）{aⁿb²ⁿc^m|n，m≥0}（2）{aⁿb^mc^2m|n，m≥0}（3）{a^mbⁿ|m≥n}（4）{a^mbⁿc^pd^q.m+n=p+q}

答案：（1）根據(jù)上下文無關(guān)文法的特點，要產(chǎn)生形如anb2ncm的串，可以分別產(chǎn)生形如anb2n和形如cm的串。設(shè)計好的文法是否...

你可能感興趣的試題

【簡答題】
已知文法G：

試給出下述表達式的推導
（1）i；
（2）ii+i
（3）i+ii
（4）i+（i+i）

答案：

【簡答題】
已知文法 G[S]:

相應(yīng)的正規(guī)式是什么？ G[S]能否改寫成為等價的正規(guī)文法？

答案：