Страницу Назад
Поискать другие аналоги этой работы

5

Хопкрофт Д., Мотвани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислени

ID: 72722
Дата закачки: 26 Августа 2012
Продавец: Aronitue9 (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Пособие
Форматы файлов: DjVu

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


Автоматы: методы и понятия.
Конечные автоматы.
Регулярные выражения и языки.
Свойства регулярных языков.
Контекстно-свободные грамматики и языки.
Автоматы с машинной памятью.
Свойства контекстно-свободных языков.
Введение в теорию машин Тьюринга.
Неразрешимость.
Труднорешаемые проблемы.
Дополнительные классы проблем.

Размер файла: 3,9 Мбайт
Фаил: Упакованные файлы (.rar)

   Скачать

   Добавить в корзину


    Скачано: 1         Коментариев: 0


Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

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

Не можешь найти то что нужно? Мы можем помочь сделать! 

От 350 руб. за реферат, низкие цены. Просто заполни форму и всё.

Спеши, предложение ограничено !



Что бы написать комментарий, вам надо войти в аккаунт, либо зарегистрироваться.

Страницу Назад

  Cодержание / Информатика / Хопкрофт Д., Мотвани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислени
Вход в аккаунт:
Войти

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт


Способы оплаты:
UnionPay СБР Ю-Money qiwi Payeer Крипто-валюты Крипто-валюты


И еще более 50 способов оплаты...
Гарантии возврата денег

Как скачать и покупать?

Как скачивать и покупать в картинках


Сайт помощи студентам, без посредников!