How to implement dfa in python

dfa = {0:{'0':0, '1':1},
       1:{'0':2, '1':0},
       2:{'0':1, '1':2}}
def accepts(transitions,initial,accepting,s):
    state = initial
    for c in s:
        state = transitions[state][c]
    return state in accepting

Source: stackoverflow.com

Similar codes

34 votes160 views6 answers
Flask example
Python
0 vote175 views1 answer
Example of a shitty code
Python
0 vote150 views1 answer
Online python formatter and compiler
Python
0 vote166 views1 answer
Python pandas convert comma separated number string to integer list
Python
0 vote230 views1 answer
How to log errors while debug is false in django
Python Django
0 vote180 views1 answer
Taille du liste python
Python
2 votes161 views4 answers
Pandas frequency
Python
0 vote187 views1 answer
File "pandas/_libs/index.pyx", line 465, in pandas._libs.index.DatetimeEngine.get_loc KeyError: Timestamp('2019-01-02 07:09:00')
Python
11 votes159 views4 answers
Invert a dictionary python
Python
23 votes149 views2 answers
How to check in which directory python in running
Python