Я буду преподавать стандартный курс для студентов по языкам и автоматам в следующем семестре и предпочел бы использовать законный бесплатный или недорогой текст. Какие-либо предложения?
Мне нравится текст Sipser, но последнее издание стоит 196 долларов, что трудно сказать с неприкрытым лицом в эпоху бесплатных курсов.
Ответы:
Введение Махешвари и Смида в теорию вычислений бесплатное, с лицензией Creative Commons. У него также есть некоторая теория вычислимости и сложности, но, кажется, в основном это касается языков и автоматов.
Модели вычислений - исследование возможностей вычислений Джона Э. Сэвиджа (лицензия Creative Commons Attribution-Noncommercial-No Derivative Works 3.0 для США) .
Есть классные заметки онлайн. Например ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
Я полностью рекомендую проект книги « Математические основы теории автоматов » Жана-Эрика Пина . Кроме того, вы должны проверить его домашнюю страницу для большего количества вещей, связанных с автоматами. Обратите внимание, что эта книга ориентирована на теорию полугрупп, поэтому она зависит от того, чему вы хотите научить своих учеников.