Untitled

#!/usr/bin/python2
print "Enter a string"
str = raw_input()

state = 0
dfa = [{'a':1,'b':0,'c':0},{'b':2,'a':0,'c':0},{'a':3,'b':1,'c':0},{'c':4,'a':2,'b':1},{'a':4,'b':4,'c':4}]

for i in str:
        print i,': ',state,' -> ',
        state = dfa[state][i]
        print state

if state == 4:
        print "String belongs to the language"
else:
        print "String does not belong to the language"