Ваш город
Москва
Ваш город Москва?
+7 928 117-10-37
Отдел продаж
Режим работы:
Пн-Сб 10:00—18:00;
Вс выходной
КАТАЛОГ ТОВАРОВ
0КорзинаПусто0 руб.
Товары в корзине
корзина пуста
КАТАЛОГ ТОВАРОВ
Корзина пуста0 руб.0
Товары в корзине
корзина пуста
Корзина пуста0 руб.0
Товары в корзине
корзина пуста

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

Введение в теорию автоматов, языков и вычислений, 2-е издание
Прошло более тридцати лет с тех пор, как Джон Хопкрофт и Джеффри Ульман впервые опубликовали классическую книгу по формальным языкам, теории автоматов и сложности вычислений. В данном переработанном издании, ожидаемом уже давно, авторы продолжают подачу материала в точном и доступном стиле, причем математика здесь сочетается с практическими приложениями...
Характеристики
Автор(ы):
Джон Э. Хопкрофт, Раджив Мотвани, Джеффри Д. Ульман
Издательство:
Диалектика
Год издания:
2019
Кол-во страниц:
528
Переплёт:
Мягкий
Смотреть все
Получение информации о методах доставки
Код: 18188
Нет в наличии
1 015
Количество:
Избранное
Сравнение
Описание

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

  • Книга стала менее формальной и более доступной для студентов младших курсов
  • Особое внимание уделяется приложениям теории
  • Используются многочисленные рисунки
  • Предлагаются более детальные определения и менее формальные доказательства
  • Специальные врезки содержат дополнительный интересный материал
  • Многочисленные и различные по сложности упражнения стимулируют читателей
  • Приводится графическая нотация для МП-автоматов и машин Тьюринга

Об авторах:
Джон Хопкрофт — декан инженерного факультета Корнеллского университета, обладатель премии Л. Тьюринга (1986 г.).
Роджив Мотвани — доцент факультета компьютерных наук Станфордского университета.
Джеффри Ульман — профессор компьютерных наук Станфордского университета.

Характеристики
Автор(ы)
Джон Э. Хопкрофт, Раджив Мотвани, Джеффри Д. Ульман
Переводчик
О. Васылык, М. Саит-Аметов, Андрей Ставровский
Издательство
Диалектика
Год издания
2019
ISBN
978-5-907144-78-1
Кол-во страниц
528
Формат страниц
70x100/16 (170x240 мм)
Язык
Русский
Переплёт
Мягкий
Доп. сведения
Офсетная бумага
Иллюстрации
черно-белые
Вес
705 г
Отзывы

Loading...
Оглавление

Предисловие

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

Помощь
+7 928 117-10-37
Отдел продаж
Если у вас возникли вопросы при оформлении заказа, обратитесь по указанным контактам.
Мы используем файлы cookie, чтобы сайт был лучше для вас.