Sequence Recognition using fsm in python

Question

What is the best way to detect a sequence of characters in python?

I'm trying to use transitions package by Tal yarkoni for creating fsm's based on input sequences. Then i want to use the created fsms for new sequence recognition. I'm storing the created fsm in a dict with sequence number as key.

All the fsms from the dictionary should make transition as per input chars. The one which reaches end state is the required sequence and the function should return the key.

Problem is that there is no concept of end state in the transitions fsm model. Is it possible to do this using transitions package?

DisappointedByUnaccountableMod · Accepted Answer · 2016-10-14 07:58:30Z

1

There is no concept of end state, but you can define a state 'end' on each fsm and check for it (see 'checking state' in the git readme), or you could add a 'on enter' reference on the 'end' state and that function will be called when the 'end' state is entered.

Haven't seen transitions before, looks very nice, I like being able to produce the diagrams.

answered Oct 14, 2016 at 7:58

DisappointedByUnaccountableMod

6,8444 gold badges21 silver badges23 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Sequence Recognition using fsm in python

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related