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 vote362 views1 answer
Make tkinter text editing disabled
Python
1 vote348 views1 answer
How to fetch all chars of a string before a space in python
Python
0 vote346 views1 answer
Python logging comma to dot
Python
5 votes362 views4 answers
Pathlib get extension
Python
1 vote304 views2 answers
Delete the node at a given position 2 in a linked list and return a reference to the head node. The head is at position 0. The list may be empty after you delete the node. In that case, return a null value.
Python
1 vote330 views1 answer
How to append leading zeros in python
Python
1 vote401 views1 answer
Unix command in python script
Python
3 votes348 views3 answers
Flask migrate
Python
0 vote333 views1 answer
Find average with sum and len in python
Python
0 vote372 views1 answer
F-string expression part cannot include a backslash
Python