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

5 votes159 views3 answers
Debugging python
Python
0 vote162 views3 answers
Django custom authentication
Python
2 votes206 views1 answer
Pass in queryset as filter django
Python Django
0 vote158 views1 answer
Ignore bad lines pandas
Python
1 vote195 views2 answers
Keras plot history
Python
18 votes162 views2 answers
Check if variable is defined
Python
3 votes187 views2 answers
Multiple Regression in Python
Python
1 vote162 views1 answer
Python auto reload module ipython
Python
0 vote175 views1 answer
Django db_index=true
Python Django
3 votes158 views1 answer
Parentheses balancer python
Python