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