Optimal Automatics