Решить задачу

Задание 3
1. Создать диаграмму переходов детерминированного конечного автомата (ДКА);
2. Воссоздать по диаграмме переходов грамматику, эквивалентную ДКА.
3. Построить матрицу переходов.
4. Разработать программу, распознающую входную цепочку с помощью матрицы переходов
Задача: Команда машины Тьюринга: q_n{m}->q_k{p}T, где n, m, k и p – целые неотрицательные числа и n>0, T - символ L, R или S. Например, q_1{10}->q_2{2}R