We propose the notion of automata over Łukasiewicz many-valued logic, extending fuzzy automata ([9]).
Indeed, MV-algebras, i.e., algebraic structures related with many-valued Łukasiewicz logic, are made of two semiring reducts obtained considering the supremum operation together with the Łukasiewicz conjunction and the infimum operation together with Łukasiewicz disjunction. Vice-versa, given two semirings over the same domain, and given an isomorphism between these two algberas we can set some conditions in order to have an MV-algebra.
Following the tradition of semirings, in this paper we shall study "many-valued automata" and "many-valued formal languages" interpreted in Łukasiewicz logic.