Распознавание последовательности с использованием fsm в python

Question

Каков наилучший способ определения последовательности символов в python?

Я пытаюсь использовать пакет переходов Tal yarkoni для создания fsm на основе входных последовательностей. Затем я хочу использовать созданные fsms для распознавания новой последовательности. Я сохраняю созданный fsm в dict с порядковым номером в качестве ключа.

Все fsms из словаря должны сделать переход по входным символам. Тот, который достигает конечного состояния, является требуемой последовательностью, и функция должна возвращать ключ.

Проблема в том, что в модели переходов fsm нет понятия конечного состояния. Можно ли это сделать с помощью пакета переходов?

Answer 1

Нет понятия конечного состояния, но вы можете определить состояние «конец» на каждом fsm и проверить его (см. «Проверка состояния» в git readme), или вы можете добавить ссылку «on enter» в состоянии «end», и эта функция будет вызываться, когда вводится состояние «end».

Не видели переходы раньше, выглядит очень красиво, мне нравится создавать диаграммы.