The Structure of Degrees of Finite-Automaton Transformations of Prefix Decidable Superwords

摘要

We show that the structure of degrees of finite automaton transformations of prefix decidable superwords does not form the upper semilattice.