作者LPH66 (IWH68S0XZ8M89)
看板RegExp
標題Re: [問題] 連續a跟奇數b..
時間Sun Apr 20 01:19:22 2008
※ 引述《shingoliang (那個冬天..是永恆)》之銘言：
: 抱歉不是連續，不好意思
: 請問怎麼表示偶數個a跟奇數個b的任意組合呢？
: 如aabbb、aba等等，想了很久，想不到如何可以完整表達，
: 在此先謝過~~
這玩意建DFA是秒殺
a
┌──┐
↘↓ a │
┌─○─→○←┐
b│ ↑ │ │b
│ b│ ↓b │
└→◎←─○─┘
│ a ↑
└──┘
a
但從這個DFA轉出來的regexp卻囧得跟什麼一樣:
(a(bb)*a)*(b|ab(bb)*a)((a(bb)*a)*|(b|ab(bb)*a)(a(bb)*a)*(b|ab(bb)*a))*
原PO如果要用的話就把這串拿去試吧 @_@
(我目前想不到短一點的表示法了...
要我直接解釋這一長串我也想不到 orz)
--
試著去對原PO舉的兩個例子:
aabbb: (a(bb)*a)*(b|ab(bb)*a)((a(bb)*a)*|(b|ab(bb)*a)(a(bb)*a)*(b|ab(bb)*a))*
[ aa ][b] [ bb ]
aba: (a(bb)*a)*(b|ab(bb)*a)((a(bb)*a)*|(b|ab(bb)*a)(a(bb)*a)*(b|ab(bb)*a))*
[ ε ] [ab a][ ε ]
--
[LPH] Oops, your OOP's a problem? 說:
你現在還是看不到狗?
************* 說:
看得到 只是 他們不會跑 就一直呆呆在那邊 一直在起點
[LPH] Oops, your OOP's a problem? 說:
你要按"ㄅㄧㄤˋ"它們才會跑啊@@"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.84
1F：推 freesamael:突然想起過去在修自動機理論的日子了XD 04/20 01:28
2F：→ LPH66:就是上學期修過印象還很深XD 04/20 03:58
3F：推 shingoliang:謝謝我看一下,我是只畫得出DFA,Reg太複雜弄不出來orz 04/20 15:39
※ 編輯: LPH66 來自: 140.112.30.84 (04/20 18:21)
4F：→ giacch:我發現單個 b 會過... 的樣子..? (沒自信 = = 04/20 19:56
5F：推 shingoliang:單個b可以阿~~ 04/20 20:42
6F：→ giacch:嗯... 我誤以為要有a有b... 呵呵~ 04/20 21:03