@techreport{TR-IC-13-10, number = {IC-13-10}, author = {Alex Bredariol Grilo and Arnaldo Vieira Moura}, title = {On finite automata with quantum and classical states}, month = {April}, year = {2013}, institution = {Institute of Computing, University of Campinas}, note = {In English, 15 pages. \par\selectlanguage{english}\textbf{Abstract} Finite automata with quantum and classical states were proposed to study the influence of Quantum Mechanics in simpler computational devices. In this work, we study the topic focusing on computability and complexity questions. We show results presented in the literature involving languages recognizability and closure properties and we then present some partial results on languages not recognized by the model. } }