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

12 votes139 views2 answers
Read excel file spyder
Python
10 votes132 views1 answer
How to get specific row in pandas
Python
1 vote147 views1 answer
Update xls file using python
Python
0 vote195 views1 answer
Python compressed for concatenate string
Python
20 votes133 views4 answers
Generate a random number in python between 0 and 1
Python
0 vote130 views1 answer
Python function pointer with multiple args
Python
0 vote139 views1 answer
Send command dynamo civid
Python
0 vote129 views1 answer
Jinja macro import
Python
0 vote182 views1 answer
Auth proxy python
Python
0 vote142 views1 answer
Python how to make multiple box plots
Python