2
최종 상태가없는 Deterministic Finite Automata (DFA)이있을 수 있습니다. 그것이 의미하는 것이 든! Deterministic Finite Automata (DFA)의 최종 상태가 없음의 의미는 무엇입니까?최종 상태가없는 DFA
감사합니다.
A
답변
1
예 가능합니다. 오토 마톤이 수락자가 아니지만 변환기 일 경우 최종 상태는 필요하지 않습니다.
자동화의 모든 클래스는 최종 상태가 될 수 없습니다! 오토마타는 형식 언어의 유한 표현 (무한 집합 일 수 있음)으로 생각할 수 있습니다. 최종 상태가있는 오토마타를 수락 자라고합니다. 예를 들어 수락 자 (Acceptor) 인 DFA는 문자열을 허용하거나 거부하며 일반 언어를 나타냅니다.
그러나 오토 마타의 다른 모델은 최종 상태가 없을 수도있는 transducer이라고합니다. 변환기로서의 오토마타의 목적은 주어진 입력 문자열에 대한 출력 문자열을 생성하는 것입니다. finite state machine as transducer의 예는 Mealy and Moor machine입니다.
"유한"과 "최종"의 차이점에 유의하십시오. 유한은 한정된 수의 상태를 의미합니다. 왜 그게 문제가되어야합니까? 물론 오토마타는 한정된 수의 상태를 가지고 있습니다. 그 밖의 모든 것은 놀라운 일입니다. – arkascha
좋습니다! 질문이 수정되었습니다. 고마워요. –
아직도 말이되는 질문이 아닙니다. DFA에서 최종 상태가 필요한 이유는 무엇입니까? 누가 그렇게 말하니? 서클에서 계속 진행할 수 있습니다. 문제는 어디에 있습니까? 실제로 대부분의 DFA는 ... – arkascha