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

1 vote93 views1 answer
How to wirte a function in python
Python
0 vote101 views1 answer
Inherit init method
Python
1 vote141 views1 answer
Python split list into n sublists
Python
3 votes118 views3 answers
Python get script path
Python
0 vote104 views1 answer
./bootstrap command not found in dockerfile
Python
8 votes102 views5 answers
Django message framework
Python
0 vote113 views1 answer
How to enable execution time in jupyter lab
Python
2 votes137 views1 answer
Auto datetime in django models
Python Django
14 votes105 views4 answers
Python lambda function if else
Python
12 votes114 views5 answers
Conda python update
Python