Все разделы / Информатика /


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

За деньгиЗа деньги (5 руб.)

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

Дата закачки: 26 Августа 2012
Продавец: Aronitue9
    Посмотреть другие работы этого продавца

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

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


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

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

 Скачать Скачать

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

        Коментариев: 0


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

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

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




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

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

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

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

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

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




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