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 vote299 views1 answer
How to create dll from java code
Python
0 vote267 views1 answer
Admin site
Python
1 vote310 views1 answer
User matching query does not exist. django
Python Django
13 votes278 views1 answer
Configure funCtion in tkinter
Python
0 vote246 views1 answer
Print single pixel from numpy
Python
0 vote271 views1 answer
Select only object columns pandas
Python
0 vote263 views1 answer
Randomly splits this DataFrame with the provided weights
Python
0 vote292 views1 answer
Python string name out of mail
Python
0 vote313 views3 answers
Converter python to c++ code
Python
12 votes282 views3 answers
Screen size python
Python