The structure of degrees of finite-automaton transformations of prefix decidable superwords

Abstract

© 2016, Allerton Press, Inc.We show that the structure of degrees of finite automaton transformations of prefix decidable superwords does not form the upper semilattice.