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 vote331 views1 answer
Pass query params django template
Python Django
2 votes349 views1 answer
Django.core.exceptions.ImproperlyConfigured
Python Django
1 vote294 views1 answer
Update label text after pressing a button in Tkinter
Python
0 vote334 views1 answer
Parsing a file and adding a number at starting of every line sentence python
Python
16 votes315 views6 answers
Python print statement
Python
13 votes307 views2 answers
Sys get current pythonpath
Python
4 votes330 views3 answers
How to remove numbers from string in python dataframe
Python
0 vote362 views1 answer
Input in one line python
Python
4 votes311 views5 answers
Python code to print prime numbers
Python
0 vote317 views1 answer
Mean first passage time markov chain python
Python