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 vote130 views1 answer
Django template decimal places
Python Django
0 vote137 views1 answer
Encoding read_csv
Python
4 votes159 views5 answers
Add a new column to numpy array
Python
1 vote139 views1 answer
Python KeyError: 'kivy.garden.graph'
Python
0 vote102 views2 answers
Access matrix value opencv
Python
2 votes149 views2 answers
Print the number of times that the substring occurs in the given string
Python
-1 vote172 views1 answer
Django filter on related field
Python
13 votes149 views3 answers
Pandas reset index start from 0
Python
5 votes167 views6 answers
Valid Palindrome
Python
0 vote147 views1 answer
Importare un csv in pycharm e pandas
Python