Generalized Factors of Words


We introduce and study relations on words which generalize the factor relation, being restrictions of the subword relation. We give an equivalent condition for the nite basis property for these relations which generalizes the well-known theorem of Higman. Some language-theoretic gaps for in nite antichains are also presented. 
DOI: 10.3233/FI-1998-33302