Список рекомендованной литературы

[vi]

1. Hopcroft, Motwani, Ullman "Introduction to Automata Theory,
Languages, and Computation"
http://www.amazon.com/Introduction-Automata-Theory-Languages-Computation/dp/0201441241
http://www.ozon.ru/context/detail/id/3715578/

Хопкрофт, Мотвани, Ульман "Введение в теорию автоматов, языков и
вычислений"
http://www.ozon.ru/context/detail/id/3715578/

2. Sipser, "Introduction to the Theory of Computation"
http://www.amazon.com/Introduction-Theory-Computation-Michael-Sipser/dp/0534950973/ref=dp_ob_image_bk

3. Hofstadter, "Gödel, Escher, Bach: An Eternal Golden Braid"
http://www.amazon.com/G%C3%B6del-Escher-Bach-Eternal-Golden/dp/0465026567/ref=sr_1_1?s=books&ie=UTF8&qid=1284495250&sr=1-1

Хофштадтер "Гедель, Эшер, Бах. Эта бесконечная гирлянда"
http://www.ozon.ru/context/detail/id/129157/