정규표현식을 이용해 다음과 같은 문자를 매치 시키고 싶습니다.
"0 이 홀수로 나타나고 1 이 짝수로 나타나는 모든 스트링"
흠...쉽지 않네요. ㅠㅠ
automata 에서 배운 내용에 의하면.. 말씀하신 것같은 조건으로 만들어질 수 있는 언어는 regular language 가 아니기 때문에..
정규표현식으로 표현이 불가능합니다 =3=33 그런건 스택이 있어야 =3=33
오랫동안 꿈을 그리는 사람은 그 꿈을 닮아간다...
http://mytears.org ~(~_~)~ 나 한줄기 바람처럼..
http://home.hiwaay.net/~gbacon/perl/nfa-001.pdf
"a와 b로 구성된 스트링 중 a 가 2회 이상 연속적으로 나타나지 않는 모든 스트링" 을 정규표현식(regular expression)으로 구하고 싶습니다...
우헤헤헷 위에껀 대강 봤다가 =3=33 잘못 생각했군요 죄송합니다 헤헤헤
이런건
(b|ab)*a? 정도면 되지 않을까요...
근데 뭘 하시길래 =3=33
(b*) + b*a(bb*a)*b* 도 되고 b*(a(bb*a)*)*b* 도 되는거 같아요
우헤헤헷 위에껀 대강 봤다가 =3=33 잘못 생각했군요 죄송합니다 헤헤헤 hurryon wrote:"a와 b로 구성된 스트링 중 a 가 2회 이상 연속적으로 나타나지 않는 모든 스트링" 을 정규표현식(regular expression)으로 구하고 싶습니다... 이런건 (b|ab)*a? 정도면 되지 않을까요... 근데 뭘 하시길래 =3=33
오 그런방법도 있군요
근데 (b+ab)*(a+b*)로 수정해야 될듯해요
텍스트 포맷에 대한 자세한 정보
<code>
<blockcode>
<apache>
<applescript>
<autoconf>
<awk>
<bash>
<c>
<cpp>
<css>
<diff>
<drupal5>
<drupal6>
<gdb>
<html>
<html5>
<java>
<javascript>
<ldif>
<lua>
<make>
<mysql>
<perl>
<perl6>
<php>
<pgsql>
<proftpd>
<python>
<reg>
<spec>
<ruby>
<foo>
[foo]
automata 에서 배운 내용에 의하면..말씀하신 것같은 조건으로
automata 에서 배운 내용에 의하면..
말씀하신 것같은 조건으로 만들어질 수 있는 언어는 regular language 가 아니기 때문에..
정규표현식으로 표현이 불가능합니다 =3=33
그런건 스택이 있어야 =3=33
오랫동안 꿈을 그리는 사람은 그 꿈을 닮아간다...
http://mytears.org ~(~_~)~
나 한줄기 바람처럼..
http://home.hiwaay.net/~gbacon/perl/nfa-
http://home.hiwaay.net/~gbacon/perl/nfa-001.pdf
또 다른 정규표현식 질문이 있습니다...휴...
"a와 b로 구성된 스트링 중 a 가 2회 이상 연속적으로 나타나지 않는 모든 스트링" 을 정규표현식(regular expression)으로 구하고 싶습니다...
Re: 또 다른 정규표현식 질문이 있습니다...휴...
우헤헤헷 위에껀 대강 봤다가 =3=33 잘못 생각했군요 죄송합니다 헤헤헤
이런건
(b|ab)*a?
정도면 되지 않을까요...
근데 뭘 하시길래 =3=33
오랫동안 꿈을 그리는 사람은 그 꿈을 닮아간다...
http://mytears.org ~(~_~)~
나 한줄기 바람처럼..
(b*) + b*a(bb*a)*b*도 되고b*(a(bb*a)*)*
(b*) + b*a(bb*a)*b*
도 되고
b*(a(bb*a)*)*b*
도 되는거 같아요
Re: 또 다른 정규표현식 질문이 있습니다...휴...
오 그런방법도 있군요
근데 (b+ab)*(a+b*)로 수정해야 될듯해요
댓글 달기