您的位置:首页 > 其它

【编译原理】构造产生如下语言的上下文无关文法各一个:

2020-04-07 18:33 8179 查看

13.构造产生如下语言的上下文无关文法各一个:

(1) (an bm c2m | n,m≥0 }

S->AB
A->ε|aA
B->ε|bBcc

(2) w c wR| w∈{a,b}* }

S->aSa
S->bSb
S->c

(3) {am bn ck | m=n或n=k }

S->aSb|bSc|ε
学如逆水行舟,不进则退
  • 点赞 2
  • 收藏
  • 分享
  • 文章举报
一百个Chocolate 博客专家 发布了600 篇原创文章 · 获赞 2156 · 访问量 34万+ 私信 关注
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: