64,683
社区成员
发帖
与我相关
我的任务
分享求助：编写一个程序，输入一个文法，输出其正则表达式。
求助：编写一个程序，输入一个文法，输出其正则表达式。收藏
例如 文法L={Q,T,P,S}
P:
输入包括三部分：非终结符Q，终结符 T，生成式P,起始符可要可不要。
例：
S
a,b
S->aS;
S->b;
输出：
a*b（注释：a*b表示n个a后面接上一个b,其中n>=0,输出并不一定要上述格式，只需要能看懂的输出就行）
例如 文法L={Q,T,P,S}
P:
输入包括三部分：非终结符Q，终结符 T，生成式P,起始符可要可不要。
例：
S
a,b
S->aS;
S->b;
输出：
a*b（注释：a*b表示n个a后面接上一个b,其中n>=0,输出并不一定要上述格式，只需要能看懂的输出就行）
...全文
请发表友善的回复…
发表回复
IT_lau 2008-06-30
- 打赏
- 举报
gz
GoAssemblyNow 2008-06-30
- 打赏
- 举报
[Quote=引用 1 楼 baihacker 的回复:]
这个难度大啊...
等高手出现.
[/Quote]
飞雪好谦虚！
这个难度大啊...
等高手出现.
[/Quote]
飞雪好谦虚！
two_ears 2008-06-29
- 打赏
- 举报
m
zhangzhiq000 2008-06-29
- 打赏
- 举报
用方程来求解就是把文法通过代换得到 A->bA+c;这样由公式就可以得到正则文法b* C么，好的，谢谢，我试试~~~
zhangzhiq000 2008-06-29
- 打赏
- 举报
不好意思，可能没讲清楚，输入文法保证是右线性文法，这样就保证有正则表达式，然后输出其正则表达式。
crushor 2008-06-29
- 打赏
- 举报
你的文法是指什么?
如果是指规则的话,你的文法本身不就是正则表达式?无非是换了种符号而已.
如果是指规则的话,你的文法本身不就是正则表达式?无非是换了种符号而已.
zyw052553 2008-06-29
- 打赏
- 举报
你这问的有问题
不是任何文法都有对应的正则表达式
若改为正规文法的话，可用解方程的方式求解
不是任何文法都有对应的正则表达式
若改为正规文法的话，可用解方程的方式求解
baihacker 2008-06-29
- 打赏
- 举报
这个难度大啊...
等高手出现.
等高手出现.
