Я буду викладати стандартний бакалавратський клас з мов та автоматів наступного семестру, і вважаю за краще використовувати законний безкоштовний або недорогий текст. Будь-які пропозиції?
Я люблю текст Шипсера, але остання редакція коштує 196 доларів, що важко сказати з прямим обличчям в епоху безкоштовних курсів.
Відповіді:
Вступ Махешварі та Сміда до теорії обчислень безкоштовно, з ліцензією Creative Commons. Він також має деякі теорії обчислюваності та складності, але, здається, передусім на мовах та автоматах.
Моделі обчислень - Дослідження сили обчислень Джона Е. Сайджева (ліцензія Creative Commons Attribution-Non-Commercial-No Derivative Works 3.0 США) .
В Інтернеті є нотатки класу. Наприклад ... http://valis.cs.uiuc.edu/~sariel/teach/notes/373/
Я повністю рекомендую проект книги Математичні основи теорії автоматів по Жан-Ерік Pin . Крім того, ви повинні перевірити його домашню сторінку, щоб дізнатися більше про автомати, пов’язані з ними. Зауважте, що ця книга орієнтована на теорію напівгруп, тому це залежить від того, що ви хочете навчити своїм студентам.