Subword occurrences, weighted automata and iterated morphisms, especially the Fibonacci morphism

DOI10.1016/J.TCS.2012.01.017MaRDI QIDQ428858zbMATH OpenOpenAlexFDO

Authors Arto Salomaa

Publication date 25 June 2012

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.01.017

zbMATH Keywords

iterated morphismFibonacci word(scattered) subwordFibonacci morphismnumber of subwords

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 1037960
• The numbers of repeated palindromes in the Fibonacci and Tribonacci words
• Decision algorithms for Fibonacci-automatic words. I: Basic results.
• A simple representation of subwords of the Fibonacci word
• Implementation and Application of Automata

Cites work

• scientific article; zbMATH DE number 5635797 (Why is no real title available?)
• scientific article; zbMATH DE number 3588051 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• A sharpening of the Parikh mapping
• Comparing subword occurrences in binary D0L sequences
• Criteria for the matrix equivalence of words
• Extending Parikh matrices
• Generalizations of Parikh mappings
• On fairness of D0L systems
• Subword balance in binary words, languages and sequences
• Subword balance, position indices and power sums
• Subword histories and Parikh matrices
• Subword occurrences, Parikh matrices and Lyndon images
• Sur les séries associees à certains systèmes de Lindenmayer
• The generating function of the number of subpatterns of a DOL sequence

Cited in

(5)

• The numbers of repeated palindromes in the Fibonacci and Tribonacci words
• Counting ordered patterns in words generated by morphisms
• Look and Say Fibonacci
• Counting Ordered Patterns in Words Generated by Morphisms
• scientific article; zbMATH DE number 5074393 (Why is no real title available?)

This page was built for publication: Subword occurrences, weighted automata and iterated morphisms, especially the Fibonacci morphism

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