78
правок
Изменения
→пGреобразование регулярного выражения в ДКА.
===пGреобразование Преобразование регулярного выражения в ДКА.===Задача: преобразовать регулярное выражение в ДКА.Алгоритм:
1) Преобразовать регулярное выражение в ε-НКА. Будем пользоваться следующим правилом:
1. Для регулярного выражения A|B можем построить следующий КА:
3) Преобразуем НКА в ДКА и минимизируем ДКА:
=Преобразование ДКА в регулярное выражение с помощью алгебраического метода Бжозовского.=
