Re: [問題] 連續a跟奇數b..
看板RegExp (正規表示式 Regular Expression)作者shingoliang (那個冬天..是永恆)時間17年前 (2008/04/20 15:54)推噓1(1推 0噓 1→)留言2則, 1人參與討論串3/4 (看更多)
: --
: 試著去對原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][ ε ]
比較好奇的是這邊...
(b|ab(bb*)a)
應該是b 或者 ab(bb*)a ，應該寫成ab(bb)*a?? 不然bb*至少一定有一個b吧？
就會變成abba @@"
當時助教隨意解沒解出來，他提供了個想法：
兩個都偶再配一個b
(ε|aabb|abab|abba|bbaa|baba|baab ) assume 為 A
Reg: A*bA*
不過這例子沒包含到aba、abbba、aabaa、aaaabbbaa、abaabba等等格式，
後來直接想實在想不到 orz
而且沒教DFA轉REG方法，所以...
--
河豚は食いたし命はおしし....
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.126.4.129
※ 編輯: shingoliang 來自: 122.126.4.129 (04/20 15:55)
推
04/20 18:20, , 1F
04/20 18:20, 1F
→
04/20 18:20, , 2F
04/20 18:20, 2F
討論串 (同標題文章)
完整討論串 (本文為第 3 之 4 篇)：
5
10
RegExp 近期熱門文章
PTT數位生活區 即時熱門文章
