#!/usr/bin/env python

import curses.ascii as ascii
import copy
from fa import FA

class DFA(FA):
    def __init__(self, start, accepts, map_, states):
        def transition(state, input):
            return map_[state, input]
        FA.__init__(self, transition, start, accepts, map_, states)

    def get_runtime(self):
        return DFARuntime(self)

class DFARuntime(object):
    def __init__(self, DFA):
        self.DFA = DFA
        self.curState = self.DFA.start

    def do_transition(self, char):
        self.curState = self.DFA.transition(
            self.curState, char)

    def is_accept_state(self):
        return self.curState in self.DFA.accepts

    def accept(self, string):
        try:
            for alphabet in string:
                self.do_transition(alphabet)
        except KeyError:
            return False
        return self.is_accept_state()