请教一题 — 编程爱好者社区

您所在位置：社区首页 — 大学计算机专业课程 — 请教一题

回帖发新帖刷新版面

主题：请教一题

gosling [专家分：0] 发布于 2005-08-09 00:08:00

文法：G(S) S→aSPQ|abQ QP→PQ bP→bb bQ→bc cQ→cc生成的语言是什么？这道题该如何分析呀？谢谢！！

本帖地址： http://bbs.pfan.cn/post/96450.html

回复列表（共3个回复）

沙发

tcxgsy [专家分：450] 发布于 2005-08-09 07:31:00

不知道，呵呵

板凳

rongxait [专家分：110] 发布于 2005-09-13 23:02:00

S->abQ->abc
S->aSPQ->aabQPQ->aabPQQ->aabbQQ->aabbcQ->aabbcc
S->aSPQ->aaSPQPQ->aaabQPQPQ->aaabPQQPQ->aaabbQQPQ->aaabbQPQQ->aaabbPQQQ-...->aaabbbccc
.....
所以语言中abc出现次数相同

3 楼

calflyok [专家分：220] 发布于 2005-09-14 00:21:00

对，呵呵，不知道我有没有分

我来回复

您尚未登录，请登录后再回复。点此登录或注册

主题：请教一题

回复列表（共3个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

主题：请教一题

回复列表 （共3个回复）

我来回复

程序员工具箱 new

代码片段

本版新帖

回复列表（共3个回复）