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

10 votes228 views1 answer
Is not none python
Python
1 vote130 views1 answer
How to lock writing to a variable thread python
Python
14 votes145 views2 answers
Juypter
Python
0 vote120 views1 answer
Taggablemanager serializer django
Python
0 vote89 views1 answer
WAP THAT ASKS A USER FOR A NUMBER OF YEARS AND THEN PRINTS OUT THE NUMBER OF DAYS, HOURS ,MINUTES AND SECONDS IN THAT NO. OF YEARS.
Python
2 votes136 views3 answers
Color to black and white opencv
Python
2 votes131 views3 answers
WARNING: pip is configured with locations that require TLS/SSL, however the ssl module in Python is not available. buildozer
Python
0 vote136 views2 answers
Fix python code
Python
0 vote130 views1 answer
RuntimeError: Expected object of type torch.FloatTensor but found type torch.cuda.FloatTensor for argument
Python
0 vote88 views2 answers
Pydrive download file
Python