Bridging Two Hierarchies of Infinite Words

: Infinite words on a finite non-empty alphabet have been investigated in various respects. We will consider here two important strategies in approaching such words; one of them proceeds from particular to general, while the other proceeds from general to particular. As we shall see, the respective hierarchies don't interfer. There is between them an empty space waiting for investigation. Key Words: Ultimately periodic infinite, uniformly recurrent, disjunctive, random infinite words

• Type: Journal
• Year: 2002
• Where: JUCS
• Authors: Solomon Marcus
• Keywords: Finite Non-empty Alphabet, Infinite Words, JUCS 2002, Various Respects