| Автор(ы): | Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман |
| Author: | John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman |
| Название: | Введение в теорию автоматов, языков и вычислений, 2-е издание |
| Title: | Introduction to Automata Theory, Languages, and Computation, 2/E |
| Тип издания: | Начно-популярное издание |
| Сведения об издании: | 2-е издание |
| Место издания: | С.П. |
| Издатель: | Издательский дом "Вильямс" |
| Дата издания: | |
| Срок выхода в свет: | 2007, 4 кв. |
| Количество страниц: | 528, с ил. |
| Сопровод. материалы: | <нет> |
| Серия: | Не серийная |
| ISBN (русск): | 5-8459-0261-4 |
| ISBN (англ): | 0-2014-4124-1 |
| УДК: | 681.3.07 |
| Barcode: | 9785845902610 |
| Формат: | 70x100/16 |
| Тип бумаги: | офсетная |
| Аннотация: | Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники. |
Для получения дополнительной информации о книге щелкните на этой ссылке