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 vote362 views1 answer
How to normalize the data to get to the same range in python pandas
Python
30 votes340 views2 answers
How do i limit decimals to only two decimals in python
Python
3 votes348 views2 answers
Find location of max value in python list
Python
-1 vote336 views1 answer
Python key
Python
1 vote333 views1 answer
Solving linear equation using numpy
Python
0 vote349 views1 answer
How to show installed tkinter fonts
Python
2 votes335 views1 answer
Python string formatting escape curly brace
Python
1 vote345 views1 answer
Swapping of two numbers in python
Python
4 votes319 views1 answer
Orderd set in python
Python
2 votes348 views1 answer
Pandas drop extension name from list of files
Python