머학원생 횽님 계십니까

[횽(1.209)]

오토마타 문제 풀어주신거 감사합니돠

근데 과정을 설명해주실 수 있나요?

오토마타 직접 그려보니 이게 aba로 끝나는게 맞나 이해가 안됩니다요..

[머학원생(pjsdream)]

0: 0 1 설명: 맨처음글자가 a 이면 aba로 끝날 가능성이 있으므로 1번노드로 감, b이면 다시시작해야함.

[머학원생(pjsdream)]

1: 1 2 설명: a 다음에 b가 나오면 aba로 끝날 가능성이 있으므로 2번노드로 감, a이면 aba의 첫번째글자일수있으므로 다시 1번노드

[머학원생(pjsdream)]

2: 3 0 설명: ab 다음에 a가 오면 aba로 끝나는문자열이라서 3번노드로 감, b이면 다시시작해야함

[머학원생(pjsdream)]

3: 1 2 설명: 기껏 final state 왔는데 a 나오면 다시 aba의 첫번째 a일수도있으므로 1번노드로감, b이면 이게 abab로 끝나는문자열이라서 즉 ab로 끝나는 문자열이기 때문에 2번노드로 감

[횽(1.209)]

아이고 감사합니다!