from automata.dfa import DFA
from automata.transition import TransitionTable

alphabet = ["a", "b"]
states = ["1", "2"]
table = TransitionTable(alphabet, states)
table.add_transition("b", "2", "2")
table.add_transition("a", "1", "2")
table.add_transition("b", "1", "1")

dfa = DFA(table)

accepted = dfa.consume("bba")

if accepted:
    print "'bba' is accepted."
else:
    print "'bba' is not accepted."