•  4

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

Введение в теорию автоматов, языков и вычислений
  • Оригинальное название: Introduction to Automata Theory, Languages, and Computation
  • Второе издание
  • Автор: Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман
  • Издательство: Вильямс
  • Год: 2002
  • Язык: Русский
  • Страниц: 528
  • Формат: djvu
  • Размер: 4 Мб

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

Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения.

Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.

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

  1. Автоматы: методы и понятия
  2. Конечные автоматы
  3. Регулярные выражения и языки
  4. Свойства регулярных языков
  5. Контекстно-свободные грамматики и языки
  6. Автоматы с магазинной памятью
  7. Свойства контекстно-свободных языков
  8. Введение в теорию машин Тьюринга
  9. Неразрешимость
  10. Труднорешаемые проблемы
  11. Дополнительные классы проблем

Скачать похожие книги и учебники