결정 성 유한 자동 데이터에 대한 정규식

(a+aab)*b

이 상태 다이어그램을 그리는 데 문제가 있습니다. 나는 어디서부터 시작해야할지 모르겠다.

2017-12-14 Pvo

내 대답이 문제를 해결합니까? – Allan

@Allan 아닙니다. 그러나 나는 그것이 나 자신을 알아 냈다고 생각한다. – Pvo

정확히 DFA의 올바른 형식을 따르지는 않지만 다음과 같은 (매우 나쁜) 그림을 시작점으로 사용할 수 있습니다.

q1, q2, q3, 등 (이 straightforwards해야한다), 당신이 그것을 포함하는 사각형을 가리키는 곡선/라인 각 문자를 이동하고 국가 번호로 사각형의 문자를 대체 할 수있는 표준 형식을 존중하기 위해

행운을 빌어 요!

2017-12-14 02:03:33 Allan

답변