2,948
社区成员
发帖
与我相关
我的任务
分享编译原理问题，请问大侠，正规式(a|b)*＝(a*b*)*是如何推导出来的，最好能给出推导步骤，谢谢！
编译原理问题，请问大侠，正规式(a|b)*＝(a*b*)*是如何推导出来的，最好能给出推导步骤，谢谢！
...全文
请发表友善的回复…
发表回复
studyking 2003-09-29
- 打赏
- 举报
马上就要考了,弄不清楚就算了,我也不明白
pebble 2003-09-28
- 打赏
- 举报
闭包：任意有限次的自重复连接。
还注意闭包的计算结果可以是空
还注意闭包的计算结果可以是空
wangmin_yjitx 2003-09-27
- 打赏
- 举报
括号里是
a或b
a或b
orc 2003-09-27
- 打赏
- 举报
这个东西好像没有什么定理，画出DFA图看看是等价的，不过没有办法证明:(
linshancool 2003-09-27
- 打赏
- 举报
原来如此，恍然大悟！
orc 2003-09-27
- 打赏
- 举报
a*b* a总是在b的前面啊 (a|b)* 位置是任意的
penguin2000 2003-09-27
- 打赏
- 举报
我也想知道，谁回答一下吧。如何推导。
西咸 2003-09-27
- 打赏
- 举报
这是闭包的概念题，a*的意思是：零个或任意多个a的连接！
所以，答案是那样！
所以，答案是那样！
vikey 2003-09-27
- 打赏
- 举报
(a|b)*＝(a*b*)*
记住哦
记住哦
双杯献酒 2003-09-27
- 打赏
- 举报
GZ
zzaze 2003-09-27
- 打赏
- 举报
找本书看看就成！
linshancool 2003-09-26
- 打赏
- 举报
那为什么不是a*b*啊
chinalin0 2003-09-26
- 打赏
- 举报
这不用推呀.都表示由a,b 表示的任意串.
奇型怪状 2003-09-26
- 打赏
- 举报
不懂啊
只能一起UP
只能一起UP
文飞扬 2003-09-26
- 打赏
- 举报
我也想知道
