Теория формальных языков

Курсовая работа ТФЯ. Реализовать следующие задачи трансляции.

1. Преобразование недетерминированного автомата в детерминированный.

2. Минимизация детерминированного автомата.

3. Синтез недетерминированного LR-автомата по заданной КС-грамматике.

4. Детерминизация LR-автомата.

5. Использование LR-автомата в синтаксическом разборе.

6. Создать обратную польскую запись для арифметической формулы. Вычислить значение, используя обратную польскую запись.

7. Создать обратную польскую запись для логической формулы с отношениями. Вычислить значение, используя обратную польскую запись.

8. Создать обратную польскую запись для операторов присваивания.

9. Создать обратную польскую запись для условного оператора.

10. Создать обратные польские записи для операторов цикла (while, do-while, for)

11. Преобразовать n-мерный массив в одномерный. Реализовать обращение к нему как n-мерному, используя обратную польскую запись.

В ОТЧЁТЕ

1. Титульный лист. Лист задания

2. Описание алгоритмов

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

4. Скриншоты тестов

Язык проектирования любой, но один и тот же для всех заданий.