|
|
|
|
Хопкрофт, Джон, Э., Мотвани,
Раджив, Ульман, Джеффри,
Д.
Введение
в теорию автоматов, языков
и вычислений М.: Издательский дом "Вильямс", 2002 |
|
|
Аннотация
Х78 Введение в теорию автоматов, языков и
вычислений, 2-е изд..
: Пер. с англ. — М.:
Издательский дом "Вильямс", 2002. — 528 с. :
ил. — Парал. тит.
англ. ISBN 5-8459-0261-4 (рус.). Книга известных американских
ученых посвящена теории автоматов и соответствующих
формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга,
при помощи которых формализуются понятия разрешимых
и неразрешимых проблем, а также определяются
функции временной и ёмкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными
примерами, а также задачами для самостоятельного
решения. Книга будет полезна
читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем,
кто интересуется математическими основами
современной вычислительной техники. ББК
32.973.26-018.2.75 |
|
|
|
|