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

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