Бесплатные IT-книги

• Оригинальное название: Introduction to Automata Theory, Languages, and Computation
• Второе издание
• Автор: Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман
• Издательство: Вильямс
• Год: 2002
• Язык: Русский
• Страниц: 528
• Формат: djvu
• Размер: 4 МБ

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

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

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

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

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

Скачать книгу Введение в теорию автоматов, языков и вычислений:
Скачать с Turbobit.net
Скачать с Letitbit.net
Скачать с Depositfiles.com