简答题 已知文法G[S]：S∷=ABA∷=aA︱εB∷=bBc︱bc，写出该文法描述的语言。

已知文法G[Z]：Z∷=U0∣V1、U∷=Z1∣1、V∷=Z0∣0，请写出全部由此文法描述的只含有四个符号的句...

问答题已知文法G[Z]：Z∷=U0∣V1、U∷=Z1∣1、V∷=Z0∣0，请写出全部由此文法描述的只含有四个符号的句子。

令Σ={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3

问答题令Σ={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3

构造产生如下语言的上下文无关文法：（1）{anb2ncm|n，m≥0}（2）{anbmc2m|n，m≥0}（3...

问答题构造产生如下语言的上下文无关文法：（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}