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

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

Аннотация

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

УДК

519.713 Теория автоматов

Предметные рубрики

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

Общее кол-во в фондах

2 экз.

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