看板 [ RegExp ]
討論串[問題] 連續a跟奇數b..
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 連續a跟奇數b..
推噓5(5推 0噓 5→)留言10則，0人參與, 最新作者shingoliang (那個冬天..是永恆)時間17年前 (2008/04/19 19:20), 編輯資訊
1
0
0
內容預覽:
抱歉不是連續，不好意思. 請問怎麼表示偶數個a跟奇數個b的任意組合呢？. 如aabbb、aba等等，想了很久，想不到如何可以完整表達，. 在此先謝過~~. --. 河豚は食いたし命はおしし..... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 122.126.4.129.
#2
Re: [問題] 連續a跟奇數b..
推噓3(3推 0噓 3→)留言6則，0人參與, 最新作者LPH66 (IWH68S0XZ8M89)時間17年前 (2008/04/20 01:19), 編輯資訊
1
0
0
內容預覽:
這玩意建DFA是秒殺. a. ┌──┐. ↘↓ a │. ┌─○─→○←┐. b│ ↑ │ │b. │ b│ ↓b │. └→◎←─○─┘. │ a ↑. └──┘. a. 但從這個DFA轉出來的regexp卻囧得跟什麼一樣:. (a(bb)*a)*(b|ab(bb)*a)((a(bb)*a)*|(
(還有512個字)
#3
Re: [問題] 連續a跟奇數b..
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者shingoliang (那個冬天..是永恆)時間17年前 (2008/04/20 15:54), 編輯資訊
0
0
0
內容預覽:
比較好奇的是這邊.... (b|ab(bb*)a). 應該是b 或者 ab(bb*)a ，應該寫成ab(bb)*a?? 不然bb*至少一定有一個b吧？. 就會變成abba @@". 當時助教隨意解沒解出來，他提供了個想法：. 兩個都偶再配一個b. (ε|aabb|abab|abba|bbaa|bab
(還有100個字)
#4
Re: [問題] 連續a跟奇數b..
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者LPH66 (IWH68S0XZ8M89)時間17年前 (2008/04/20 18:57), 編輯資訊
0
0
0
內容預覽:
我來試著硬拆好了. 整個式子是 R*G(R*|GR*G)* 的結構. 表示整個式子相當於拆成用G分隔的段. 然後第一個G抓住前面的一堆R (R*G). 後面兩個G一組 抓住其中的一堆R (GR*G). 在組與組之間的一堆R則由R*抓住. (也就是式子表示為一堆R和G的組合 其中G有奇數個. 從後面兩
(還有1244個字)
首頁
上一頁
1
下一頁
尾頁