Сообщение

Джон Хопкрофт и др. | Введение в теорию автоматов, языков и вычислений, 2-е издание (2008) [PDF]

Сообщение Nik » 20 сен 2016, 21:14

Джон Хопкрофт и др. | Введение в теорию автоматов, языков и вычислений, 2-е издание (2008) [PDF]

Автор: John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman / Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман
Издательство: Вильямс
ISBN: 978-5-8459-1347-0, 0-2014-4124-1
Отрасль (жанр): Учебное пособие
Формат: PDF
Качество: Изначально электронное (ebook)
Иллюстрации: Чёрно-белые
Страниц: 528

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

Адрес книги в Internet.
Здесь вы найдете решения заданий, отмеченных звездочкой, список замеченных опечаток и некоторые вспомогательные материалы.
Скриншоты:



Время раздачи: До 3-х сидов

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

Постеры

Соцсети

 

Статистика

Автор: Nik
Добавлен: 20 сен 2016, 21:14
Размер: 20.94 МБ
Размер: 21 960 276 байт
Сидеров: 0
Личеров: 0
Скачали: 0
Здоровье: 0%
Статус:
Скорость скачивания: 0 байт/сек
Скорость раздачи: 0 байт/сек
Последний сидер: Нет
Последний личер: Нет
Приватный: Нет (DHT включён)
Скачать торрент
Скачать торрент
[ Размер 14.03 КБ / Просмотров 3 ]

Поделиться



  • Похожие торренты
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в Разное (Учебники)