결정적 유한 오토마톤 실행
상태 전이 표와 기호열을 따라 수락 여부, 상태 경로와 누락된 전이를 확인하세요.
예시값이 입력되어 있습니다. 바로 확인하거나 값을 바꿔 보세요.
입력은 브라우저에서 처리합니다. 새로고침하면 예시값으로 돌아갑니다.
사용 방법과 예시
qᵢ₊₁=δ(qᵢ,sᵢ); 최종 상태∈F이면 수락합니다.
기본 전이에서 입력 1 0 1은 even→odd→odd→even으로 이동해 수락됩니다.
최대 30상태·20기호·100전이·200입력 기호입니다. 이름은 영숫자·밑줄·하이픈 20자 이하이며 중복 전이는 거부합니다. 빈 입력은 허용합니다. 부동소수점 결과는 최대 유효숫자 12자리로 표시합니다.
자주 묻는 질문
입력에 대한 전이가 없으면 어떻게 되나요?
그 위치에서 거부하고 기호 위치와 그때까지의 상태 경로를 표시합니다. 전이를 자동 추가하지 않습니다.
빈 기호열은 언제 수락되나요?
시작 상태가 수락 상태에 포함될 때만 수락됩니다. ε 전이와 비결정적 분기는 지원하지 않습니다.
계산 기준과 참고 자료
- MIT: finite state machines
결정적 상태 전이와 입력에 따른 상태 변화.