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:

Pattern Avoiding Languages and Recurrence Relations Interpretation

Szczegóły
Abstrakt

Tytuł:: Pattern Avoiding Languages and Recurrence Relations Interpretation
Autorzy:: Bilotta, S.
Grazzini, E.
Pergola, E.
Data publikacji:: 2017
Słowa kluczowe:: linear recurrence relations
succession rule
cross-bifix-free sets
pattern avoidance
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

In this paper we give a combinatorial interpretation of linear recurrences having constant coefficients. In particular, we describe a recursive construction for a language L such that the words in L having length n satisfy the given recurrence and avoid a cross-bifix-free set of patterns.

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).

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

Pattern Avoiding Languages and Recurrence Relations Interpretation