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

0 vote153 views1 answer
Cannot set `other` if drop=True
Python
2 votes136 views2 answers
Pyinstaller exe version info
Python
0 vote162 views1 answer
Python dijkstra implementation stack
Python
0 vote139 views1 answer
Python append many items to a list
Python
0 vote139 views1 answer
Python openstreetmap multiple latitude
Python
0 vote184 views1 answer
Nested dictionary to dataframe
Python
0 vote138 views1 answer
Add variable in text python
Python
1 vote145 views2 answers
Replace function
Python
1 vote154 views1 answer
How to open local html file in python
Python
0 vote156 views1 answer
Get list of users django
Python Django