帮忙看下这个语言的文法怎么构造~

您所在位置：社区首页 — 大学计算机专业课程 — 帮忙看下这个语言的文法怎么构造~

主题：帮忙看下这个语言的文法怎么构造~

和云一起飘 [专家分：0] 发布于 2007-04-14 19:06:00

所有由偶数个0和偶数个1所组成的符号串的集合

想了很久自己写了几个好像都有点问题
请大家帮帮忙！

沙发

gongzhiwei [专家分：0] 发布于 2007-04-15 18:21:00

它的正规表达式是：（00|11|((01|10)(00|11)*(01|10)))*

板凳

gongzhiwei [专家分：0] 发布于 2007-04-22 10:49:00

G(S):
S->0A|1C|00|11
A->0S|1B
B->0C|1A
C->0B|1S

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