Каталог книг 
Компьютерные книги Разработка программного обеспечения Алгоритмы и методы. Искусство программирования Введение в теорию автоматов, языков и вычислений. Второе издание
Компьютерные книги Разработка программного обеспечения Алгоритмы и методы. Искусство программирования Введение в теорию автоматов, языков и вычислений. Второе издание
Расскажи про книгу своим друзьям и коллегам:
Твитнуть
Нравится
ГЛАВА 1. Автоматы: методы и понятия
ГЛАВА 2. Конечные автоматы
ГЛАВА 3. Регулярные выражения и языки
ГЛАВА 4. Свойства регулярных языков
ГЛАВА 5. Контекстно-свободные грамматики и языки
ГЛАВА 6. Автоматы с магазинной памятью
ГЛАВА 7. Свойства контекстно-свободных языков
ГЛАВА 8. Введение в теорию машин Тьюринга
ГЛАВА 9. Неразрешимость
ГЛАВА 10. Труднорешаемые проблемы
ГЛАВА 11. Дополнительные классы проблем
Предметный указатель
Введение в теорию автоматов, языков и вычислений. Второе издание
|
Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман
Introduction to Automata Theory, Languages, and Computation, 2/E John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman Кол-во страниц: 528 |
Купить книгу:
Книга в типографии |
Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.
Расскажи про книгу своим друзьям и коллегам:
Твитнуть
Нравится
| ISBN | 978-5-8459-1347-0 |
| ISBN ENG | 0-2014-4124-1 |
| Кол-во страниц | 528 |
| Год выпуска | 2007 |
| Формат | 70x100/16 |
| Тип переплета | твердый переплет |
| Тип бумаги | офсетная |
| Серия | Не серийная |
| Автор | Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман |
| Название ориг. | Introduction to Automata Theory, Languages, and Computation, 2/E |
| Автор ориг. | John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman |
Вас, возможно, заинтересуют следующие книги
Оглавление к книге Введение в теорию автоматов, языков и вычислений. Второе издание
ПредисловиеГЛАВА 1. Автоматы: методы и понятия
ГЛАВА 2. Конечные автоматы
ГЛАВА 3. Регулярные выражения и языки
ГЛАВА 4. Свойства регулярных языков
ГЛАВА 5. Контекстно-свободные грамматики и языки
ГЛАВА 6. Автоматы с магазинной памятью
ГЛАВА 7. Свойства контекстно-свободных языков
ГЛАВА 8. Введение в теорию машин Тьюринга
ГЛАВА 9. Неразрешимость
ГЛАВА 10. Труднорешаемые проблемы
ГЛАВА 11. Дополнительные классы проблем
Предметный указатель
