Automata and Complexity, Spring 2008