Переводчики: О Васылык М Саит-Аметов Андрей Ставровский Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик объсс - как регулярных, так и контекстно-свободных Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники Второе издание Авторы Джон Э Хопкрофт John E Hopkroft Раджив Мотвани Rajeev Motwani Джеффри Д Ульман Jeffrey D Ullman Джеффри Ульман — профессор компьютерных наук Станфордского университета Степень бакалавра он получил в Колумбийском университете, а степень доктора — в Принстонском университете.  Жаровня GARDAИздательство: Вильямс, 2002 г Твердый переплет, 528 стр ISBN 5-8459-0261-4, 0-201-44124-1 Тираж: 3500 экз Формат: 70x100/16 (~167x236 мм).