유한 오토마타, 푸시 다운 오토 마타 및 튜링 머신 예제

Question

나는 유한 오토마타, 푸시 다운 오토마타 및 튜링 머신 작업 예제 (수동으로 손으로 해결하기 위해)의 좋은 소스를 찾고 있습니다.

나는 주위를 검색했지만 특별한 것이 발견되지 않았으므로 누군가 좋은 예가 있는지 궁금해하고 있습니다. 미리 감사드립니다.

Answer 1

마이클 사이퍼 (Michael Sipser)가 Introduction to the Theory of Computation, Third Edition과 같이 주제에 관한 책을 얻는 것이 가장 좋습니다.

오토 마톤의 문제 세트를 솔루션과 함께 확인하려면 Stanford's introductory course in the theory of computation을 확인하십시오. 문제 세트 5, 6, 7은 오토 마타 (유한, 푸시 다운 및 튜링 기계)에 대해 동등한 표현 (정규 표현식 및 문맥없는 문법)과 함께 직접 이야기합니다.

희망이 도움이됩니다.