In this paper we present ATNoSFERES, a new framework based on an indirect encoding Genetic Algorithm which builds finite-state automata controllers able to deal with perceptual aliazing. In the context of our ongoing line of research, we compare it with XCSM, a memory-based extension of the most studied Learning Classifier System, XCS, through two benchmark experiments. We focus in particular on internal state generalization, and add special purpose features to ATNoSFERES to fulfill that comparison. We then discuss the role played by internal state generalization in the experiments studied.