Подробное описание документа

Хопкрофт Дж., Мотвани Р., Ульман Дж.
Введение в теорию автоматов, языков и вычислений : пер. с англ. / Хопкрофт Дж., Мотвани Р., Ульман Дж. - 2-е изд. - М. : Вильямс, 2002. - 527 с. - Библиогр. в конце гл. - ISBN 5-8459-0261-4.

Аннотация

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

УДК
519.713 Теория автоматов

Предметная рубрика

Автоматов теория

Общее кол-во в фондах
2 экз.

Заказать на абонемент

Заказать в читальный зал

Заявка на закупку

Вы можете получить данный документ в одном из следующих отделов

Преподавательский абонемент ауд.221л, УЛК, ауд. 221л
Преподавательский абонемент ауд.313, ГУК, ауд. 313
Читальный зал ауд.305л, УЛК, ауд. 305л
Читальный зал ауд.313, ГУК, ауд. 313