Главная Регистрация Вход

Для работы в проекте нужно Зарегистрироваться или Войти.

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

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

Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман
Введение

Название Введение в теорию автоматов, языков и вычислений
Автор Джон Хопкрофт Раджив Мотвани Джеффри Ульман
Издательство Вильямс
Год 2008
Метки компьютерная литература
Размер 20.94 МБ
Рейтинг книги
7.29
(7)


10

СКАЧАТЬ КНИГУ

ЧИТАТЬ ONLINE

БУМАЖНАЯ ВЕРСИЯ КНИГИ


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



Популярные книги раздела
Алгоритмы. Построение и анализ
Кормен Т., Лейзер Ч.
Понятный самоучитель Excel
Волков В.Б.
Чтобы оставить отзыв от имени, Зарегистрируйтесь или войдите на сайт.