看板 [ RegExp ]
討論串[問題] RE無法表達的字串!?
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] RE無法表達的字串!?
推噓6(6推 0噓 10→)留言16則，0人參與, 最新作者ju22 (分享)時間15年前 (2009/01/17 09:53), 編輯資訊
2
0
0
內容預覽:
前幾天看到一個介紹Regular Expression的網站. 內容有提到一個範例. 說像是. ab. aabb. aaabbb. aaaabbbb. ...... (有多少個a後面就要有多少個b). 這種字串是RE所無法表達的.... 說數學上已經證明為不可行?. 我也想不出來要怎麼用RE來表達.
#2
Re: [問題] RE無法表達的字串!?
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者janyfor (妳哪位ㄚ)時間15年前 (2009/03/25 14:22), 編輯資訊
0
0
0
內容預覽:
Pumping lemma. Let L be a regular language. Then there exist a const n such for every stringw in L such that |w| ≧ n, we can break w into three string
(還有271個字)
#3
Re: [問題] RE無法表達的字串!?
推噓6(6推 0噓 4→)留言10則，0人參與, 最新作者evernever (Never)時間14年前 (2009/10/08 20:49), 編輯資訊
0
0
0
內容預覽:
小弟在 PHP 上試出來了...在此跟大家分享. <?php. preg_match_all("/^(a(?1)?b)$/","aabb",$matches);. print_r($matches);. ?>. 手邊可以跑 PHP 的大大可以測試一下.... ˇ ab. ˇ aabb. ˇ aaab
首頁
上一頁
1
下一頁
尾頁