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 finite basis property for these relations which generalizes the well-known theorem of Higman. Some language-theoretic gaps for infinite antichains are also presented.
Authors
Ilie L
Journal
Fundamenta Informaticae, Vol. 33, No. 3, pp. 239–247