Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: linear recurrence relations

Sortuj według:

Ogranicz wyniki do:

Pattern Avoiding Languages and Recurrence Relations Interpretation

Bilotta S., Grazzini E., Pergola E.

Fundamenta Informaticae

2017

Vol. 156, nr 1

1--19

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.