Книга «Введение в теорию автоматов, языков и вычислений» известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик — как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения.Книга «Введение в теорию автоматов, языков и вычислений» будет полезна читателям различных категорий — студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.
Введение в теорию автоматов, языков и вычислений. Изд.классическое
ИсторияКнига «Введение в теорию автоматов, языков и вычислений» известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик — как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения.Книга «Введение в теорию автоматов, языков и вычислений» будет полезна читателям различных категорий — студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.
$0.00
Нет в наличии
Вес | 28 унция |
---|---|
Габариты | 8.5 × 5.7 × 1.0 дюйм |
Издательство | |
Переплет | Мягкий переплет |
Автор | |
Стандарт | 10 |
Дата получения | 29.06.2020 |
Год выпуска | |
Количество страниц | 528 |
SKU | 9442270 |