Fidelio's Automata