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 vote99 views1 answer
Python post np.array object
Python
1 vote112 views1 answer
How to get the live website html in python
Python
5 votes108 views2 answers
Who created python
Python
0 vote116 views1 answer
Python package structure
Python
0 vote109 views1 answer
Get_scholarly_instance()
Python
3 votes114 views1 answer
Pandas reciprocal
Python
15 votes153 views2 answers
Pandas get all rows with value
Python
0 vote165 views1 answer
Add favicon in django admin
Python Django
33 votes126 views3 answers
Password generator python
Python
8 votes113 views3 answers
Python is integer string
Python