请大家帮忙 — 编程爱好者社区

您所在位置：社区首页 — 大学计算机专业课程 — 请大家帮忙

主题：请大家帮忙

chengqiang [专家分：0] 发布于 2005-09-29 22:06:00

如何做下面这道题。
给定右线性文法G：
S->0S|1S|1A|0B
A->1C|1
B->0C|0
C->0C|1C|0|1
求出一个与G等价的左线性文法。

沙发

calflyok [专家分：220] 发布于 2005-09-30 11:01:00

好像是（0|1）*吧

板凳

rongxait [专家分：110] 发布于 2005-10-05 23:39:00

S->S'1A|S'0B
S'->0|1|e
A->A'C|1
A'->1
e表示空字
规则就是：
如果式子形式是 E->aE|b
换成
E->E'b
E'->a|e
如果式子形式 E->aF|b
则换成
E->E'F|b
E'->a

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