RUSSIAN

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

By Хопкрофт Д. , Мотвани Р. , Ульман Д. , (Hopcroft , Motwani , Ullman)

Book information

Publisher
Вильямс
Year
2002
ISBN
0-201-44124-1, 5-8459-0261-4
LCC
QA267 .H56 2001
Language
russian
Format
DJVU
Filesize
4 MB (4610400 bytes)
Edition
2. изд
Pages
521\521
Topic
Computers
Library
Kolxo3
DPI
300
Time added
2009-07-20 03:45:11

Description

Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик — как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга будет полезна читателям различных категорий — студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.

Similar books