어디에서 찾을 수 있습니 샘플 및 오토마타 튜링 머신?[마감]

Question

나는 공부는 오토마타 시험 과정에는 크게 기반으로 jflap.문제는 우리가 많이 없어 설명서와 샘플팔에 다음과 같 jlap 이 고 이, 는 부족을 준비하기 위해 다가오는 테스트입니다.

자세한 내용은 어디에 있습니?다른 모든 리소스와 샘플링 머신 다음과 같으로 그래프와 전환을 것도 도움이 됩니다.

Answer 1

"문제 해결에 오토마타,언어와 복잡성은"환상적인 교과서 아무것도에 대한 관련...에 아무것도 제목입니다.다른 것들 사이에,당신은 당신을 찾을 수 있습의 무리의 예 DFAs/nfa 와도/Pda/TMs 에 대한 모든 종류의 것들을 가르치는 당신이 많은 기술의 구축을 위한니다.

편집:는 처음의 링크를 당신이 계속 이야기에 대해"비결정적 NPDAs"및"결정적 NPDAs".내가 이것을 쓰고 편집을 만족 내 욕구를 비난하기 위해 이러한 pleonasms 및 oxymora:)

Answer 2

Michael Sipser의 훌륭한 책을 사용해보십시오 "계산 이론 소개". Automata 및 Turing Machines는 모두 상태 다이어그램으로 표현되며 해석 및 구현에 충분한 텍스트 설명이 있습니다.

이것은 약 4 년 전, 2 판이 나오기 직전에 Uni의 코스 텍스트였습니다. 그것은 진짜 바위 였고, 나는 그것을 진심으로 추천합니다!