Хопкрофт Э., Мотвани Д. Введение в теорию автоматов, языков и вычислений. 2-е издание.
Аннотация:
Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения.
Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.
Скачать: Ссылка была удалена по просьбе правообладателя. Вы можете купить данную или аналогичную книгу в книжном магазине, воспользовавшись ссылкой ниже или справа.
Алфавитный каталог по фамилиям авторов. Нехудожественная литература.
| A || А || Б || В || Г || Д || Е || Ж || З || И || Й || К || Л || М || Н || О || П || Р || С || Т || У || Ф || Х || Ц || Ч || Ш || Щ || Э || Ю || Я |
Сайт не предоставляет электронные книги, а занимается индексированием файлов, находящихся в файлообменных сетях и общедоступных местах интернета. Все права на произведения принадлежат правообладателям. Если вы являетесь правообладателем произведения, проиндексированного на нашем сайте и не желаете чтобы ссылка на него находилась в нашем каталоге, свяжитесь с нами и мы удалим её.
