问答题
令Σ={a，b，c}，又令x=abc，y=b，z=aab，写出如下符号串及它们的长度：xy，xyz，（xy）3
问答题 构造产生如下语言的上下文无关文法：（1）{anb2ncm|n，m≥0}（2）{anbmc2m|n，m≥0}（3）{ambn|m≥n}（4）{ambncpdq.m+n=p+q}
问答题 已知文法G： 试给出下述表达式的推导 （1）i； （2）i*i+i （3）i+i*i （4）i+（i+i）
问答题 已知文法 G[S]: 相应的正规式是什么？ G[S]能否改写成为等价的正规文法？
