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


21

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

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

답변:


12

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


1
감사! 나는 이것을 Fleck & Har-Peled 강의 노트로 보강 한 본문으로 사용할 것입니다.
Kevin A. Wortman



2

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


4
그것은 소개 텍스트가 아닙니다.
Dave Clarke

예, 그것은 좋은 텍스트처럼 보이지만 타겟 대상은 일반적으로 추상 대수 배경을 가지고 있지 않습니다.
Kevin A. Wortman
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.