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

2 votes129 views8 answers
Codegrepper
Python
0 vote119 views1 answer
Python get output
Python
2 votes125 views1 answer
How to install from url in python
Python
0 vote121 views1 answer
How to use for loop to take n number of input in python
Python
0 vote133 views1 answer
Fiboacci in python
Python
3 votes155 views6 answers
Get multiple inputs in python
Python
0 vote160 views1 answer
Python chatbot speech recognition
Python
0 vote119 views1 answer
Else statement python list comprehension
Python
3 votes150 views2 answers
Django postgres connection
Python Django
-1 vote135 views2 answers
Python datetime minus datetime
Python