Полезные материалы для студентов ВМК на http://vmk.ucoz.net


Список литературы по информатике:
Часть 1.
1. Коган Д.И., Бабкина Т.С. Основы теории конечных автоматов и
регулярных языков. Учебное пособие. Издательство ННГУ, 2002 г., 97 с.
2. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции в 2 тт., том 1., М., Мир, 1978.

Часть 2.
3. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир, 1982.
4. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М., Мир, 1989.
5. Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность. - М.: Мир, 1985. - 510 с.

Дополнительная:
1. Гилл А. Введение в теорию конечных автоматов, М., Наука, 1970.
2. Коган Д.И. Дискретные многокритериальные задачи распределительного типа.  1991 г.  82 стр. 
3.Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование. - М.: Наука, 2002. - 237 с.
4. Трахтенброт Б.А., Барздинь Я.М. Конечные автоматы: поведение и синтез. М., Наука, 1970.
5. Успенский В.А., Семенов А.Л. Теория алгоритмов: основные открытия и приложения. - М.: Наука, 1987. - 288 с.

6. Гинзбург С. Математическая теория контекстно-свободных языков, М., Мир, 1973.
7. Глушков В.М. Синтез цифровых автоматов, М.,Физматгиз,1980.
8. Карпов Ю.Г. Теория автоматов.- М.-С.-Пб.: Изд. дом "Питер", 2002.- 206 с.
9. Батищев Д.И., Коган Д.И. Вычислительная сложность экстремальных задач переборного типа, изд-во Нижегородского университета, 1994.- 114 с.
10. Хопкрофт Дж., Мотвани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислений. - М.: Издательство ВИЛЬЯМС, 2002. - 527 с.



Полезные материалы для студентов ВМК на http://vmk.ucoz.net