Recurrence in infinite partial words

DOI10.1016/J.TCS.2013.12.016MaRDI QIDQ2637347zbMATH OpenOpenAlexFDO

Authors F. Blanchet-Sadri, Bob Chen, Sinziana Munteanu

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

zbMATH Keywords

automata and formal languagescombinatorics on wordspartial wordsrecurrence functionrecurrence quotientrecurrent words

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20) Word problems, etc. in computability and recursion theory (03D40) Combinatorics on words (68R15)

Recommendations

• Recurrent partial words
• Recurrent Partial Words and Representable Sets.
• scientific article; zbMATH DE number 851423
• Recurrence functions of Arnoux-Rauzy sequences, and answer to a question of Morse and Hedlund
• Recurrence and periodicity in infinite words from local periods

Cites work

• Algorithmic Combinatorics on Partial Words
• scientific article; zbMATH DE number 1688349 (Why is no real title available?)
• scientific article; zbMATH DE number 3871492 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• Limit values of the recurrence quotient of Sturmian sequences
• Partial words and a theorem of Fine and Wilf
• Recurrent partial words
• Relationally Periodic Sequences and Subword Complexity

Cited in

(8)

• Recurrence in multidimensional words
• Recursively renewable words and coding of irrational rotations
• Recurrent partial words
• scientific article; zbMATH DE number 5855061 (Why is no real title available?)
• ON THE REPETITIVITY INDEX OF INFINITE WORDS
• scientific article; zbMATH DE number 6861068 (Why is no real title available?)
• scientific article; zbMATH DE number 851423 (Why is no real title available?)
• Recurrence and periodicity in infinite words from local periods

This page was built for publication: Recurrence in infinite partial words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2637347)