Email Record: Automata computability and complexity /