Учебное пособие. - Издательство ЮУрГУ, 2004. - 131 с.
(механико-математический факультет)В учебном пособии изложены элементы метрической теории алгоритмов, теории формальных языков, теории автоматов (конечных и с магазинной памятью) и методов анализа и интерпретации текстов. Использованный математический аппарат - теория множеств и теория графов, остальные сведения, необходимые для понимания материала, приводятся по мере изложения. Каждый раздел сопровождается упражнениями для практических занятий и внеаудиторной работы.Краткое содержание:
Задача, алгоритм, сложность
Формальные языки и грамматики
Автоматы
Анализ и интерпретация текста
