Skip to content

add deleteUselessPeaks function

Ivan Pavlov requested to merge patch-4 into master

Реализована функция, которая удаляет лишние вершины(т.е. те вершины, в которые мы никак не можем попасть) Возвращает минимизированный ДКА. Суть: Одна из функций реализована рекурсивно и она обрабатывает список пар, которые содержат как переходы исходных вершин так и булево значение(Которое обозначает, возможно ли попасть в эту вершину) Далее, на основании этого списка пар происходит удаление ненужных вершин, а также изменение таблицы переходов (и стартовой и терминальных вершин)

Merge request reports