作者shingoliang (那个冬天..是永恒)
看板RegExp
标题Re: [问题] 连续a跟奇数b..
时间Sun Apr 20 15:54:40 2008
: --
: 试着去对原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)
1F：推 LPH66:囧 我打错了 那里应该是(b|ab(bb)*a) 04/20 18:20
2F：→ LPH66:等等我回一篇试着拆的解释法好了 04/20 18:20