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

2 votes183 views4 answers
Pygame
Python
6 votes178 views2 answers
Import discord
Python
7 votes201 views2 answers
Make pandas df from np array
Python
0 vote275 views2 answers
Fibbonachi python
Python
0 vote195 views2 answers
Python convert comma separated list of number to float
Python
17 votes201 views2 answers
How to record execution time in python
Python
2 votes203 views1 answer
Python force string parameter
Python
0 vote212 views1 answer
Python set timezone windows
Python
0 vote222 views2 answers
Empty set in python
Python
0 vote199 views1 answer
Pie chart python pandas
Python