หนังสือภาษาและออโตมาตะราคาถูกหรือฟรี

ฉันจะสอนชั้นเรียนระดับปริญญาตรีมาตรฐานเกี่ยวกับภาษาและออโตมาตาในภาคการศึกษาถัดไปและต้องการใช้ข้อความฟรีหรือต้นทุนต่ำที่ถูกกฎหมาย ข้อเสนอแนะใด ๆ

ฉันชอบข้อความ Sipser แต่รุ่นล่าสุดมีราคา $ 196 ซึ่งยากที่จะบอกด้วยหน้าตรงในยุคของหลักสูตรฟรี

ทฤษฎีการคำนวณเบื้องต้นของ Maheshwari และ Smid ฟรีพร้อมใบอนุญาต Creative Commons มันมีทฤษฎีการคำนวณและความซับซ้อนเช่นกัน แต่ดูเหมือนจะเกี่ยวกับภาษาและออโตมาต้าเป็นหลัก

รูปแบบของการคำนวณ - สำรวจพลังของคอมพิวเตอร์โดยจอห์นอีโหด(Creative Commons Attribution นี้เนื่องจากไม่มีฟังก์ชันใบอนุญาต 3.0 ธิสหรัฐอเมริกา)

มีโน้ตคลาสออนไลน์ ตัวอย่างเช่น ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/

ฉันทั้งหมดแนะนำให้ร่างของหนังสือพื้นฐานทางคณิตศาสตร์ของทฤษฎีออโตโดยJean-Eric Pin นอกจากนี้คุณควรตรวจสอบโฮมเพจของเขาเพื่อดูข้อมูลที่เกี่ยวข้องกับออโตมาตะเพิ่มเติม อย่างไรก็ตามโปรดทราบว่าหนังสือเล่มนี้เน้นไปที่ทฤษฎีกึ่งกลุ่มดังนั้นขึ้นอยู่กับสิ่งที่คุณต้องการสอนให้นักเรียนของคุณ