Naked Automata