- Оригинальное название: Introduction to Automata Theory, Languages, and Computation
- Второе издание
- Автор: Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман
- Издательство: Вильямс
- Год: 2002
- Язык: Русский
- Страниц: 528
- Формат: djvu
- Размер: 4 Мб
Описание книги Введение в теорию автоматов, языков и вычислений:
Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов.
Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения.
Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.
Содержание книги "Введение в теорию автоматов, языков и вычислений":
- Автоматы: методы и понятия
- Конечные автоматы
- Регулярные выражения и языки
- Свойства регулярных языков
- Контекстно-свободные грамматики и языки
- Автоматы с магазинной памятью
- Свойства контекстно-свободных языков
- Введение в теорию машин Тьюринга
- Неразрешимость
- Труднорешаемые проблемы
- Дополнительные классы проблем
Скачать книгу Введение в теорию автоматов, языков и вычислений:
Скачать с Unibytes
Скачать с Gigabase
Скачать с Share4web
Купить книгу Введение в теорию автоматов, языков и вычислений:
Ozon