Σ = {a, b} ...를 통해 정규 표현식을 제공 하시겠습니까?

Question

문제는 Σ를 통해 정규 표현식을 제공하도록 요청 = {A, B} 다음 언어로 생성하는 형식적인 표현 (안 자바)에서 :

1. L1 = {x는 | x는 문자열 ABAB를 포함}
을
2. L2 = {X는 | 여기서 x는 홀수 길이가}
3. L3 = {X | x는 AB에서 끝나지 않는다}

나는 정규 표현식을 작성하는 방법을 단서가 없다. 대답은 무엇이고, 내가 왜 매우 감사 할지를 설명 할 수 있다면.

Answer 1

세부 사항이 다른 정규식에 대한 많은 표기법이 있습니다. 귀하의 솔루션과 같이 보일 것이다 :

1. Σ * · ABAB을 · Σ *
2. Â · {AA, BB, AB, BA} * \ 컵 B · {AA, BB, AB, BA} *
3. Σ * · {BB, A} \ 컵 {B, \ 람다}
\ 컵은 노조/OR과 \ 람다는 빈 문자열 설정

.