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 vote149 views3 answers
Python count
Python
0 vote140 views1 answer
!python read data from mysql and export to xecel
Python
3 votes231 views3 answers
Calculate mean median mode in python
Python
2 votes161 views1 answer
Django group with permission
Python Django
0 vote124 views1 answer
Get cuda memory pytorch
Python
0 vote147 views1 answer
Field 'id' expected a number but got <django.db.models.fields.related_descriptors.create_forward_many_to_many_manager.<locals>.ManyRelatedManager object at 0x7fb02044de80>
Python
0 vote135 views1 answer
If __name__ ==
Python
0 vote197 views1 answer
How to select name parent table in model laravel
Python
0 vote125 views1 answer
Remove specific character from object in pandas column using iloc
Python
9 votes137 views3 answers
Python datetime get weekday name
Python