Теория алгоритмов, формальных языков, грамматик и автоматов : учеб. пособие для вузов по спец. 220400 "Программное обеспечение выч. техники и автоматизир. систем"

В учебном пособии рассмотрены основные понятия теории алгоритмов, формальных языков, грамматик и автоматов; рассмотрены формальные модели алгоритмов, дается классификация формальных грамматик, описаны используемые в практике программирования алгоритмы преобразования грамматик и синтеза автоматов. По каждому разделу приведен теоретический материал, даны методические рекомендации и примеры решения задач, а также задания для самостоятельной работы.