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

  2016

 

Введение в теорию автоматов, языков и вычислений Хопкрофт Д., 2016

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

 

ISBN: 978-5-8459-1969-4

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

Артикул: 2718353

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

 

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

1 541 руб

  Купить

В наличии 10 шт