Generalized factors of words

• Autorzy: Ilie L.
• Języki publikacji: EN

Abstrakty

EN

We introduce and study relations on words which generalize the factor relation, being restrictions of the subword elation. 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.

Słowa kluczowe

EN

theorem of Higman; generalized factor relations

• Wydawca: Polskie Towarzystwo Matematyczne
• Czasopismo: Fundamenta Informaticae
• Rocznik: 1998
• Tom: Vol. 33, nr 3
• Strony: 239--247
• Opis fizyczny: bibliogr.9 poz.

Twórcy

autor

Ilie L.

• Turku Centre for Computer Science TUCS FIN-20520 Turku, Finland