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