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 vote296 views1 answer
Python how to add turtle in tkinter
Python
1 vote266 views1 answer
A list inside a list python
Python
1 vote277 views1 answer
Python requests set user agent
Python
0 vote255 views1 answer
Python permission denied on mac
Python
0 vote256 views1 answer
Scikit normalize
Python
2 votes268 views2 answers
How to hide a turtle in turtle python
Python
1 vote247 views1 answer
How to delete an attribute of an object python
Python
0 vote225 views1 answer
Check string in a list for substrings and return index
Python
1 vote255 views1 answer
Websocket communitation to another pc python
Python
146 votes286 views6 answers
Install pip python
Python