The purpose of this work is to study some algebraic and topological concepts of fuzzy automata with the membership values in lattice-ordered monoids. Unlike the usual fuzzy automata, we show that such concepts are affected by the associated monoid structure.