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

2 votes311 views1 answer
Public in python
Python
0 vote338 views1 answer
Show pythonpath
Python
8 votes329 views3 answers
Join dataframe pandas by column
Python
0 vote307 views1 answer
How to check for non-datetime value in python
Python
0 vote338 views1 answer
Python tkinter button dynamic button command
Python
1 vote331 views1 answer
Frequency
Python
35 votes430 views6 answers
How to remove spaces in string in python
Python
31 votes362 views6 answers
Python strip whitespace
Python
-1 vote349 views1 answer
Combination of 1 2 3 4 5 python
Python
1 vote331 views1 answer
Append to list in dictionary python if exists
Python