Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Generalized factors of words

Szczegóły
Abstrakt

Tytuł:: Generalized factors of words
Autorzy:: Ilie, L.
Data publikacji:: 1998
Słowa kluczowe:: theorem of Higman
generalized factor relations
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

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.

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies

Informacja

Generalized factors of words