Home
Scholarly Works
Generalized Factors of Words
Journal article

Generalized Factors of Words

Abstract

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

Publisher

SAGE Publications

Publication Date

January 1, 1998

DOI

10.3233/fi-1998-33302

ISSN

0169-2968
View published work (Non-McMaster Users)

Contact the Experts team