By continously ignoring that what I really needed was a pushdown automaton.