Recurrence in infinite partial words
From MaRDI portal
Publication:2637347
DOI10.1016/j.tcs.2013.12.016zbMath1285.68127MaRDI QIDQ2637347
Francine Blanchet-Sadri, Sinziana Munteanu, Bob Chen
Publication date: 11 February 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2013.12.016
combinatorics on words; automata and formal languages; partial words; recurrence function; recurrence quotient; recurrent words
68R15: Combinatorics on words
03D20: Recursive functions and relations, subrecursive hierarchies
03D40: Word problems, etc. in computability and recursion theory
Cites Work