Введение в теорию автоматов, языков и вычислений

Хопкрофт Д. (Автор)

ISBN: 978-5-8459-1969-4

Издательство: Вильямс

Артикул: 2718353

Вид обложки: в пер. Страниц: 528. Вес: 820.00 гр.
Размеры: Высота: 24.0. Ширина: 17.0. Толщина: 2.9.

Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения. Книга будет полезна читателям различных категорий - студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.

Нет в наличии