花蝴蝶免费视频观看,人妻无码

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

1.問答題令Σ={a，b，c}，又令x=abc，y=b，z=aab，寫出如下符號串及它們的長度：xy，xyz，（xy）3

2.問答題構(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}

3.問答題 已知文法G：

試給出下述表達式的推導(dǎo)
（1）i；
（2）i*i+i
（3）i+i*i
（4）i+（i+i）

4.問答題 已知文法 G[S]:

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

5.問答題給出語言描述，構(gòu)造文法.構(gòu)造一文法，其定義的語言是由算符+，*，（，）和運算對象a構(gòu)成的算術(shù)表達式的集合.