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 vote281 views1 answer
Python urlparse get domain
Python
-1 vote268 views2 answers
Python program to multiplies all the items in a list using function
Python
8 votes259 views1 answer
Jupyter column limit pd
Python
1 vote241 views2 answers
How to download more languages for pyttsx3
Python
2 votes255 views1 answer
Ascii values in python of
Python
9 votes269 views4 answers
Convert float to integer pandas
Python
0 vote264 views1 answer
Get second min no from array in python
Python
7 votes275 views4 answers
How to use lambda function in python
Python
0 vote252 views1 answer
Python web app with redis github
Python
1 vote287 views3 answers
Accessing data on django sessionstore
Python