Блог

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

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

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

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

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

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