정규 표현 문제

Question

언어에 대한 정규 표현은 무엇입니까 0^중1^N M+N은 어디에 있습니까?

Answer 1

문자열을 의미한다면 000...111... 문자열의 길이가 짝수 인 경우 사용할 수 있습니다. ^(00)*(01)?(11)*$

Answer 2

좋아, 그래서 당신은 홀수가있을 때와 심지어는 경우를 제로로 고려해야합니다. 여기에는 두 개의 상태가 필요합니다. 하나는 0이라면 하나, 하나는 홀수 0을위한 것입니다. 그런 다음 홀수 제로 케이스의 경우 1 개가 있어야합니다. 짝수 경우에는 짝수의 것만 필요합니다.

DFA를 작성하기는 쉽지만 여기에 표시하는 방법을 모르겠으므로 정규 표현에 대해 추측 할 것입니다.

(0 (00)* 1 (11)*) \/ (00)*(11)*