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 vote112 views2 answers
Django-filter
Python
21 votes114 views1 answer
How to plot a graph using matplotlib
Python
1 vote109 views1 answer
Upgrade pip wheel
Python
0 vote107 views1 answer
Pythpn data tyoe
Python
0 vote122 views1 answer
Python tkinter dynamic toggle button
Python
0 vote115 views1 answer
Ppcm python
Python
2 votes71 views1 answer
Python unchain list
Python
1 vote115 views2 answers
Os.execl
Python
0 vote120 views1 answer
Zoom in geopandas polot
Python
13 votes119 views6 answers
Adding roles discord py
Python