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

 

QR-код документа

Оценок: 0

004.42 Х 781
Хопкрофт, Джон Э.
    Введение в теорию автоматов, языков и вычислений / Джон Хопкрофт, Раджив Мотвани, Джеффри Ульман ; [пер. с англ. : О. И. Васылык, М. Саит-Аметова, А. Б. Ставровского]. - 2-е изд. - Москва ; Санкт-Петербург ; Киев : Вильямс, 2002. - 527 с. : ил., табл. - Библиогр. в конце гл. . - ISBN 5845902614
Парал. тит. л. на англ. яз. Предметный указатель : с. 523-527

УДК
004.42:519.713

Рубрики: автоматы--теория

   формальные языки--теория

   вычислительная математика

Кл.слова (ненормированные):
программирование машин Тьюринга -- машины Тьюринга -- регулярные выражения в UNIX -- контекстно-свободные грамматики -- контекстно-свободные языки -- регулярные языки -- рекурсивные языки -- конечные автоматы -- универсальные языки -- язык диагонализации -- неразрешимость языков -- разрешимость КС-языков -- классы языков -- автоматы с магазинной памятью -- неперечислимый язык -- NP-полные проблемы
Доп.точки доступа:
Мотвани, Раджив
Ульман, Джеффри Д
Васылык, О. И. \пер.\
Саит-Аметов, М. \пер.\
Ставровский, А. Б. \пер.\

Экземпляры всего: 1
Абонемент учебной и научной литературы (402) (1)
Свободны: Абонемент учебной и научной литературы (402) (1)