|
Введение в теорию автоматов, языков и вычислений. Классическое изданиеВведение в теорию автоматов, языков и вычислений. Классическое издание
5378
руб
Издательство: Диалектика
Год выпуска: 2019 Страниц: 528 Тип обложки: обл - мягкий переплет (крепление скрепкой или клеем) Иллюстрации: Черно-белые Масса: 700 г Размеры: 235x165x23 мм Наличие: Отсутствует
Книга "Введение в теорию автоматов, языков и вычислений" известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения.
Книга "Введение в теорию автоматов, языков и вычислений" будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.
|
||
© 2024, Издательство «Альфа-книга»
Купить самые лучшие и популярные книги в интернет магазине "Лабиринт"
|