lecture: lecture 13: begin automaton