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

1 vote313 views1 answer
Colon in array python
Python
2 votes207 views1 answer
Selenium change window size
Python
0 vote210 views1 answer
Python install pylab
Python
34 votes202 views6 answers
How to update a python package
Python
30 votes219 views2 answers
Python install pil
Python
4 votes223 views4 answers
Pandas rename specific column
Python
2 votes200 views1 answer
How to uinstall a package in python
Python
34 votes219 views4 answers
Save thing in pickle python
Python
1 vote249 views1 answer
Python multiple conditions in dataframe column values
Python
3 votes199 views2 answers
Python get domain from url
Python