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 votes144 views2 answers
Regular expression to remove space python
Python
2 votes134 views1 answer
User input of int type in python
Python
21 votes156 views1 answer
Jupyter ignore warnings
Python
0 vote152 views1 answer
Launching tensorboard from a python script
Python
0 vote171 views2 answers
Python diccionario setdefault
Python
0 vote156 views2 answers
How to JOIN three tables with Django ORM
Python
0 vote143 views1 answer
Jetson nx unable to install matplotlib
Python
0 vote175 views1 answer
Pandas is nattype
Python
0 vote133 views3 answers
EMAIL_BACKEND where to read
Python
4 votes137 views3 answers
Txt to list python
Python