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 vote222 views2 answers
# Plot the histogram of 'sex' attribute using Matplotlib # Use bins = 2 and rwidth = 0.85
Python
3 votes223 views1 answer
Pandas fill na with value from another column
Python
2 votes272 views1 answer
Truncate templat tag django
Python Django
1 vote222 views1 answer
Python print how long it takes to run
Python
1 vote241 views4 answers
Model checkpoint
Python
1 vote267 views1 answer
No module named 'arabic_reshaper'
Python
20 votes232 views2 answers
Python how to count the lines in a file
Python
1 vote229 views3 answers
How to get today weekday in python
Python
0 vote209 views1 answer
Binarizer pyspark
Python
1 vote266 views2 answers
Python3 to python
Python