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 vote161 views1 answer
How to type shashank in python
Python
-1 vote171 views1 answer
Code error correction
Python
7 votes178 views3 answers
Sum of a numpy array
Python
0 vote170 views1 answer
Fcn tensorflow
Python
2 votes242 views2 answers
Python list to string without brackets
Python
-3 votes160 views1 answer
Find key by value python
Python
8 votes154 views2 answers
Pandas inner join on two columns
Python
0 vote177 views1 answer
Add vertical line in plot python
Python
0 vote167 views1 answer
Conditional relationship sqlalchemy
Python
3 votes164 views2 answers
Numpy stdev
Python