Введение в теорию автоматов, языков и вычислений. 2-е издание (тверд)

[html]Книга "Введение в теорию автоматов, языков и вычислений" известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения.Книга "Введение в теорию автоматов, языков и вычислений" будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.Оглавление книги "Введение в теорию автоматов, языков и вычислений"ПредисловиеГлава 1. Автоматы: методы и понятияГлава 2. Конечные автоматыГлава 3. Регулярные выражения и языкиГлава 4. Свойства регуляных языковГлава 5. Контекстно-свободные грамматики и языкиГлава 6. Автоматы с магазинной памятьюГлава 7. Свойства контекстно-свободных языковГлава 8. Введение в теорию машин ТьюрингаГлава 9. НеразрешимостьГлава 10. Труднорешаемые проблемыГлава 11. Дополнительные классы проблем[/html]