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

1 Star2 Stars3 Stars4 Stars5 Stars (4 votes, average: 5,00 out of 5)
Загрузка...

Введение в теорию автоматов, языков и вычислений Навазние: Введение в теорию автоматов, языков и вычислений
Автор: Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман
Издательство:
Год: 2002
Страниц: 528
Язык: Русский
Размер: 4
Формат: djvu


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

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

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

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

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

11,015 просмотров всего, 2 просмотров сегодня




Скачать книгу:


UniBytes
GigaBase
Share4web


Купить:


Ozon

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



Добавить комментарий

Войти с помощью: 

Ваш e-mail не будет опубликован. Обязательные поля помечены *