Automata with Nested Pebbles Capture First-Order Logic with Transitive Closure (Logical Methods in Computer Science, 2007)