激情都市,午夜影视在线视频观看免费

問答題寫一文法，使其語言是奇正整數(shù)集合。

1.問答題已知文法E∷=T∣E+T∣E-T、T∷=F∣T*F∣T/F、F∷=（E）∣i，寫出該文法的開始符號、終結(jié)符號集合V_T、非終結(jié)符號集合V_N。

2.問答題已知文法G[S]：S∷=ABA∷=aA︱εB∷=bBc︱bc，寫出該文法描述的語言。

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

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

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

<big id="viudt"></big>