W = E의 언어 = {A, B}

Question

L에 대한 정규식 찾기 : (NA (w) -주의 (w)) 모드 3/= 0

나는 일반을 찾는 것에 대해 갈 수있는 방법 이 언어에 대한 표현?

나는 그것이로의 수 - 조식의 수는 그래서 3의 배수가 될 수 없음을 의미 이해 - b는 3,6,9,12 수없는 등

하지만 난 여전히입니다 정규 표현식에 넣는 데 문제가 있습니다. 먼저 DFA 또는 NFA로 만들려고했으나 그 중 하나를 수행 할 수 없었습니다.

도움을 주시면 감사하겠습니다.

I는 {A, B} 세 가지 경우로에 단어 목록을 나누어 대략가는 것

Answer 1

:

• L1 = w (NA (w) - NB (w)) 모드 (3) = 1
• L2 = w ((w) NA - NB (w)) 모드 (3) = 2
• L3 = w (NA (w) - NB (w)) 모드 (3) = 3

L은 L1 U L2이고 L1, L2 및 L3과 관련된 표현식을 작성할 수 있어야합니다. 그런 다음 물건을 제거하고 {a, b}의 정규 표현식으로 끝낼 수 있어야합니다.