Страницу Назад
Поискать другие аналоги этой работы
5 Хопкрофт Д., Мотвани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислениID: 72722Дата закачки: 26 Августа 2012 Продавец: Aronitue9 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Пособие Форматы файлов: DjVu Описание: Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники. Автоматы: методы и понятия. Конечные автоматы. Регулярные выражения и языки. Свойства регулярных языков. Контекстно-свободные грамматики и языки. Автоматы с машинной памятью. Свойства контекстно-свободных языков. Введение в теорию машин Тьюринга. Неразрешимость. Труднорешаемые проблемы. Дополнительные классы проблем. Размер файла: 3,9 Мбайт Фаил: (.rar)
Скачано: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:К сожалению, точных предложений нет. Рекомендуем воспользоваться поиском по базе. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Информатика / Хопкрофт Д., Мотвани Р., Ульман Дж. Введение в теорию автоматов, языков и вычислени
Вход в аккаунт: