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

1 vote373 views1 answer
Solution TypeError: can’t multiply sequence by non-int of type ‘float’
Python
2 votes330 views1 answer
Python read text file look for string
Python
0 vote342 views1 answer
Python login to O365
Python
0 vote332 views1 answer
How to use startswith() with list
Python
0 vote327 views1 answer
Get information about dataframe
Python
0 vote327 views1 answer
Joint Plot Seaborn
Python
18 votes333 views9 answers
While loop
Python
0 vote347 views1 answer
Connect to vvenv python
Python
0 vote327 views1 answer
Print environment variables windows python
Python
24 votes319 views6 answers
Create a timestamp python
Python