Теория языков и методы трансляции

Екатеринбург: Уральский государственный технический университет – УПИ имени первого президента России Бориса Николаевича Ельцина, 2008. – 34 с.Дисциплина – Системное программное обеспечение.Задание:
написать программу, которая бы с помощью конечного автомата проверяла правильность введенной цепочки. Автомат задавался матрицей смежности, которая загружалась в программу, при этом происходил анализ по поиску повторяющихся и недопустимых состояний;
составить автомат для анализа выражения, состоящего из чисел и знаков + , - , * , /, ^;
реализовать Математический блок, который бы считал выражение без приоритета операций;
реализовать программу на основе конечного автомата, которая бы разбивала исходный текст на лексемы;
реализовать МП–распознаватель, который исходя из заданной грамматики проверял бы последовательность лексем;
реализовать МП–транслятор, который в процессе распознавания, выполняло бы определенные действия.