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

10 votes192 views3 answers
Django make migrations
Python Django
0 vote184 views1 answer
How to print the fibonacci sequence in python using while loop
Python
-1 vote149 views1 answer
Request foucus tkinter widget
Python
1 vote146 views1 answer
Display data from database in django
Python
0 vote174 views1 answer
Frequency domain parameter of speech
Python
0 vote147 views2 answers
Create column with values mapped from another column python
Python
0 vote163 views1 answer
Dict_leys to list
Python
0 vote155 views1 answer
Renomear colunas pandas
Python
0 vote157 views1 answer
Return an RDD of grouped items.
Python
0 vote160 views1 answer
Leetcode matrix diagonal sum in python
Python