scientific article; zbMATH DE number 3896916

MaRDI QIDQ3676129zbMATHFDO

Authors Kevin J. Compton

Publication date 1983

zbMATH Keywords

completenessrandom wordFraisse- Ehrenfeucht gamesinfinite behaviour of finite automatamonadic second order theory of rich wordstwo-way infinite word

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• scientific article; zbMATH DE number 1223638
• A unique extension of rich words
• Rich and Periodic-Like Words
• Rich square-free words
• Palindromic richness

Cited in

(5)

• ALMOST RICH WORDS AS MORPHIC IMAGES OF RICH WORDS
• Randomness on full shift spaces
• On the matter of essential richness
• Rich and Periodic-Like Words
• Rich words in the block reversal of a word

This page was built for publication:

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