Хопкрофт, Джон, Э., Мотвани, Раджив, Ульман, Джеффри, Д. - Введение в теорию автоматов, языков и вычислений
|
Скачать
|
| Название: |
Введение в теорию автоматов, языков и вычислений |
| Автор: |
Хопкрофт, Джон, Э., Мотвани, Раджив, Ульман, Джеффри, Д. |
| Категория: |
Физика
|
| Тип: |
Книга |
| Дата: |
26.08.2008 16:14:04 |
| Скачано: |
685 |
| Оценка: |
|
| Описание: |
Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения.
Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники. |
| Файл: |
3.87 МБ |
|
Скачать
|
Книги в электронном виде - PDF, DJVU и другие форматы.
Будет полезно школьникам, абитуриентам, студентам, преподавателям и просто любозначетельным читателям. Закачано уже более 5000 книг.
