0
언어를 수락 할 수없는 언어 수락자를 구성하는 것은 의미가 없습니다. 나는 특별히 언어를 번역하는 변환기 나 번역기가 아닌 FA를 말하는 FA에 대해 이야기합니다.Finite Automata가 최종 상태없이 존재할 수 있습니까?
A
답변
0
존재할 수있는 것만이 아닙니다. 정규적인 언어 중 하나 인 빈 집합을 어떻게 받아 들일 수 있을까요? 당신이 접근 할 수없는 상태를 가진 오토 마톤을 사용하지 않는 한, 최종 상태를 가지지 않는 것과 비슷합니다.
1
사람들은 항상 빌드합니다. 당신은 일련의 상태를 가지고 있으며, 각 상태는 궁극적으로 서로 접근 할 수 있으며, 최종 상태가 없기 때문에 결코 멈추지 않습니다. 그러나 순환 루프에 걸릴 수도 있습니다. 전혀 문제 없습니다.
"busy beaver"에 대한 검색을 수행하십시오.
1
위키피디아 페이지에 설명 된대로 mathematical model of a FSM은 최종 상태 집합 F이 비어있을 수 있음에 유의합니다. FSM을 인식기로 사용하면 빈 상태의 최종 상태 집합은별로 사용되지 않지만 FSM은 변환기로도 사용될 수 있습니다.
예를 들어, Mealy machine에는 입력으로 기계의 출력이 처리되므로 최종 상태 세트가 포함되지 않습니다.
감사합니다. 나는 빈 세트를 사례로 생각하지 않습니다. – lifeisshubh
글쎄, 가장 유용한 경우는 아니지만 정의에 따라 수학적으로 필요한 경우가 많습니다. –