Automata and Language Theory First Semester SY 2008-2009 Pabroa, Benjie Consider the game “snake and lather” ▪ Look at all possible position of the piece on the…