정확히 3 b (bbb)의 서브 문자열을 사용하지 않고 {a, b}와 (과) 정규 언어를 정의하는 Regex

Question

질문과 거의 같습니다. 나왔어

(ba)?(a + bb + bbbbb + aba)*(ab)?

더 읽을만한 것이 있습니까? 아니면이 잘못입니까? 당신이 정말로 갈 수있을 때 Regex로 이런 일을하지 말아야한다는 것을 알고 있습니다! ~/bbb/당신의 코드에서,하지만 그것은 이론 연습입니다.

감사합니다.

명확화를 위해 편집 : |을 사용하여 Regex에서 OR 비트를 나타내고 대신 +을 사용하고 있습니다. 혼란을 드려 죄송합니다.

편집 2 : {a,b}은 'a'와 'b'문자가있는 언어입니다. {최소, 최대} 아닙니다. 다시 미안 해요.

편집 3 : 이것은 이론 수업의 일부이기 때문에 Regex의 기본 사항 만 다루고 있습니다. 당신이 사용할 수있는 유일한 것들은 +,?,()와 *입니다. {minimum, maximum}은 사용할 수 없습니다.

Answer 1

나는 정규식이 있다고 생각한다. b° - 내가 지금 발명 한 표기법입니다. 세 개 이상 일치하는 정규 표현식을 제외하고는 0이나 그 이상의 b와 일치하는 정규 표현식을 사용하십시오. 이 내용은 (ε | b | bb | bbbb+)으로 바꿀 수 있으므로 마술이나 다른 것을 사용하고 있어도 걱정하지 마십시오. 이제 일치하는 문자열은 일 수있는 b°이 계속되는 0 개 이상의 a 부분 패턴을 반복하는 것으로 볼 수 있지만 적어도 하나의 "a"가 b 시퀀스 사이에 있어야한다고 생각합니다. 따라서 최종 정규식은 a*b°(a+b°)*입니다.

b°가 빈 문자열과 일치 할 수 있기 때문에 a+가 선택할 수로, 초기 a*가 불필요 초기 정규식이 b°(a+b°)* (감사, wrikken)까지 최적화 할 수 있도록, 그냥 괜찮아요.

Answer 2

흠,이게 뭔가요?

^(a|(?<!b)b{1,2}(?!b)|b{4,})*$ 

편집 :

편집 3 :이 이론 클래스의 일부이기 때문에, 우리가 정규식의 기본 사항을 처리하고 있습니다. 당신이 사용할 수있는 유일한 것들은 +,?,()와 *입니다. {minimum, maximum}은 사용할 수 없습니다.

풋, 등 뒤로 손을 묶는에 대해 이야기 ... 간단한 솔루션 : 당신은 (^ & $는 요구 사항 이제까지 작동하려면 있습니다), 그리고 우리는 |을 필요로 그것을 할 수 없습니다. 그래서, 더 좋은 조건을 생각 해낸다. & 내다 이 할 수있는 lookbehind을 삭제하지만, (적어도하지 DRY를 위반하지 않고) 꽤 될 수 없습니다 :

^(b|bb|bbbb+)?(a+(b|bb|bbbb+)?)*$ 

Answer 3

당신은 행에서 정확하게 3 ㄱ의없이 문자열을 일치하고 있습니다. 즉, "aa", "aba", "abba"및 "abbbb * a"와 같은 하위 문자열을 볼 수 있습니다. 여기서 a는 문자열의 시작이나 끝 부분이 될 수 있으며 겹칠 수 있습니다. 배수 여야합니다. (가) 문자열의 시작 부분에 누락을 고려하여 적절한 추가로

(a + ab + abb + abbbbb*)* 

:이 같은 것을 제안합니다. 많은 반복이 있지만 정규 표현식이 기본 형식으로 작동하는 방식입니다.