Subword balance in binary words, languages and sequences

MaRDI QIDQ3425592zbMATH OpenFDO

Authors Arto Salomaa

Publication date 26 February 2007

zbMATH Keywords

Fibonacci wordParikh matrix

Mathematics Subject Classification ID

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

Recommendations

• Comparing subword occurrences in binary D0L sequences
• Languages under substitutions and balanced words
• Subword balance, position indices and power sums
• scientific article; zbMATH DE number 148020
• Balanced words

Cited in

(10)

• Subword balance, position indices and power sums
• On fairness of D0L systems
• Comparing subword occurrences in binary D0L sequences
• Generalizations of Parikh mappings
• Subword occurrences, weighted automata and iterated morphisms, especially the Fibonacci morphism
• Parity index of binary words and powers of prime words
• Languages under substitutions and balanced words
• Subsequence covers of words
• On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
• Subword histories and associated matrices

This page was built for publication: Subword balance in binary words, languages and sequences

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