The theorem of Fine and Wilf for relational periods

: Halava V, Harju T, Karki T

Publisher: EDP SCIENCES S A

: 2009

: RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications

: RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS

: RAIRO-THEOR INF APPL

: 43

: 2

: 209

: 220

: 12

: 0988-3754

DOI: https://doi.org/10.1051/ita:2008025(external)

We consider relational periods, where the relation is a compatibility relation on words induced by a relation on letters. We prove a variant of the theorem of Fine and Wilf for a (pure) period and a relational period.

Mathematics