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 vote210 views2 answers
String validators hackerrank solution
Python
47 votes181 views4 answers
Python format float
Python
13 votes215 views6 answers
Python merge two dictionaries
Python
4 votes177 views1 answer
Knn sklearn
Python
1 vote181 views2 answers
Np matrix drop zero column
Python
0 vote177 views1 answer
Django less than and greater than
Python
58 votes184 views2 answers
Python merge list into string
Python
0 vote167 views9 answers
Django recapcha
Python
0 vote177 views1 answer
Change period to timestamp python
Python
10 votes166 views3 answers
__name__ == '__main__'
Python