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

11 votes180 views4 answers
Macos set default python version
Python
4 votes191 views2 answers
Get terminal size python
Python
0 vote182 views1 answer
Python assert is datetime
Python
11 votes189 views6 answers
Pandas join two columns
Python
0 vote167 views1 answer
Store array to nii file
Python
0 vote179 views1 answer
Sql to python converter
Python
0 vote179 views1 answer
How to update sklearn using conda
Python
0 vote180 views1 answer
Give colour to the font in python email message
Python
1 vote178 views1 answer
Os.system return value
Python
-1 vote168 views1 answer
Python input().strip()
Python