Создание МП-распознавателя и МП-транслятора

1. На первом этапе нам надо было написать программу, которая бы с помощью конечного автомата проверяла правильность введенной цепочки. Автомат задавался матрицей смежности, которая загружалась в программу, при этом происходил анализ по поиску повторяющихся и недопустимых состояний.

2. На втором этапе надо было составить автомат для анализа выражения, состоящего из чисел и знаков + , - , * , /, ^. Реализовать Математический блок, который бы считал выражение без приоритета операций.

3. Реализовать программу на основе конечного автомата, которая бы разбивала исходный текст на лексемы.

4. Реализовать МП-распознаватель, который исходя из заданной грамматики проверял бы последовательность лексем.

5. Реализовать МП-транслятор, который в процессе распознавания, выполняло бы определенные действия.