illusior / study-automata Goto Github PK

Правильность

Из мура в мили все ОК.
Наоборот не учитывается, что состояния формируются по уникальным переходам. По примеру из ТЗ:

Слева - правильный результат, справа - твой.

Алгоритм

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

https://github.com/beta442/study-automata/blob/7224ad191c115242c988bf20a2929a245beb14c8/convertion/include/Automata/MealyMooreTable.hpp#L316-L319

2. Вот тут лучше использовать unordered_map, т.к. нам не важен порядок, а жертвовать эффективностью не хочется

https://github.com/beta442/study-automata/blob/7224ad191c115242c988bf20a2929a245beb14c8/convertion/include/Automata/MealyMooreTable.hpp#L238

Код

1. Красивое, но слишком плюсовое. В следующий раз так упарываться не стоит.
2. Использование двух (!) либ в данном случае ну очень избыточно.