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 vote251 views1 answer
Import "reportlab" could not be resolved django
Python Django
5 votes250 views3 answers
Start virtualenv
Python
0 vote250 views1 answer
Xgboost algorithm in python
Python
1 vote235 views1 answer
Somma in python
Python
0 vote257 views1 answer
Error: Command '['/home/jonas/twitchslam/env/bin/python3.6', '-Im', 'ensurepip', '--upgrade', '--default-pip']' returned non-zero exit status 1.
Python
24 votes252 views4 answers
How to code in python
Python
4 votes211 views3 answers
Infinite while loop in python
Python
0 vote259 views3 answers
Pandas pivot table
Python
15 votes236 views6 answers
How to append list in python
Python
5 votes263 views3 answers
Pytorch 1.7
Python