欢迎来到牛牛题库网
牛牛题库官网
登录
注册
首页
经济师考试
会计职称考试
统计师考试
审计师考试
保险考试
全部科目
>
大学试题
>
计算机科学
>
编译原理
搜题找答案
问答题
简答题
已知文法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）{a
n
b
2n
c
m
|n，m≥0}（2）{a
n
b
m
c
2m
|n，m≥0}（3）{a
m
b
n
|m≥n}（4）{a
m
b
n
c
p
d
q
.m+n=p+q}
关注
顶部
微信扫一扫,加关注免费搜题
