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 vote326 views1 answer
Make widget span window width tkinter
Python
-1 vote302 views2 answers
Format timedelta python
Python
3 votes321 views4 answers
Nltk in python
Python
0 vote300 views1 answer
Multivariable traces f(x, y) = sin(x)cos(y)
Python
0 vote331 views1 answer
Python argparse only allow certain values
Python
2 votes326 views1 answer
Count the number of rows in a database table in Django
Python
1 vote340 views1 answer
Flask cors policy no 'access-control-allow-origin'
Python
0 vote344 views1 answer
Python get factors of a number
Python
2 votes313 views1 answer
Slice columns from dataframe
Python
0 vote324 views1 answer
Django get current user in form
Python