무료 또는 저렴한 언어 및 오토마타 교과서?

다음 학기에는 언어와 오토마타에 관한 표준 학부 수업을 진행할 것이며 합법적 인 무료 또는 저렴한 텍스트를 사용하는 것을 선호합니다. 어떤 제안?

나는 Sipser 텍스트를 좋아하지만 최신 버전은 196 달러이며 무료 코스의 시대에 똑바로 말하기가 어렵습니다.

Maheshwari와 Smid의 계산 이론 소개 는 Creative Commons 라이센스로 무료입니다. 그것은 계산력과 복잡성 이론을 가지고 있지만 주로 언어와 오토마타에있는 것처럼 보입니다.

계산 모델 — John E. Savage ( 컴퓨팅 커먼즈 저작자 표시-비영리-무 파생 저작물 3.0 미국 라이센스) 의 컴퓨팅 성능 탐색 .

온라인으로 수업 노트가 있습니다. 예를 들어 ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/

난 완전히 책의 초안 추천 오토마타 이론의 수학적 기초 하여 장 - 에릭 핀 . 또한, 더 많은 오토마타 관련 정보는 그의 홈페이지를 확인해야합니다. 그러나이 책들은 반 그룹 이론에 초점을 맞추고 있으므로 학생들에게 가르치고 자하는 것에 달려 있습니다.