問答題

【簡答題】已知文法G[Z]：Z∷=U0∣V1、U∷=Z1∣1、V∷=Z0∣0，請寫出全部由此文法描述的只含有四個(gè)符號(hào)的句子。

答案：

你可能感興趣的試題

【簡答題】令Σ={a，b，c}，又令x=abc，y=b，z=aab，寫出如下符號(hào)串及它們的長度：xy，xyz，（xy）3

答案：

【簡答題】構(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)文法的特點(diǎn)，要產(chǎn)生形如anb2ncm的串，可以分別產(chǎn)生形如anb2n和形如cm的串。設(shè)計(jì)好的文法是否...