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

3 votes264 views1 answer
Count number items in list python
Python
0 vote281 views2 answers
Prevent division by zero numpy
Python
2 votes326 views1 answer
How to convert gb to mb in python
Python
0 vote298 views1 answer
How to install packages offline? Ask Question
Python
0 vote270 views1 answer
Encrypt password with sha512 + python
Python
0 vote260 views1 answer
How to get a int from string python
Python
20 votes274 views4 answers
Python remove new line
Python
0 vote292 views2 answers
Best computer language
Python
16 votes240 views6 answers
Python convert timestamp to datetime
Python
0 vote315 views1 answer
Networkx draw graph with weight
Python