欢迎来到易学考试网
易学考试官网
登录
注册
首页
卫生资格(中初级)
医学高级职称
执业医师考试
执业药师考试
医院三基考试
全部科目
>
大学试题
>
计算机科学
>
编译原理
搜题找答案
问答题
简答题
已知文法G[S]:S∷=ABA∷=aA︱εB∷=bBc︱bc,写出该文法描述的语言。
【参考答案】
点击查看答案
上一题
目录
下一题
相关考题
问答题
已知文法G[Z]:Z∷=U0∣V1、U∷=Z1∣1、V∷=Z0∣0,请写出全部由此文法描述的只含有四个符号的句子。
问答题
令Σ={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}
关注
顶部
微信扫一扫,加关注免费搜题