Go home now Header Background Image
Submission Procedure
share: |
Follow us
Volume 8 / Issue 2

available in:   HTML (17 kB) PDF (87 kB) PS (94 kB)
Similar Docs BibTeX   Write a comment
Links into Future
DOI:   10.3217/jucs-008-02-0292


Bridging Two Hierarchies of Infinite Words

Solomon Marcus (Romanian Academy, Mathematics Calea Victoriei 125, Romania)

Abstract: 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.

1.) C. S. Calude, K. Salomaa, S. Yu (eds.). Advances and Trends in Automata and Formal Languages. A Collection of Papers in Honour of the 60th Birthday of Helmut Jürgensen.

Keywords: disjunctive, random infinite words, ultimately periodic infinite, uniformly recurrent

Categories: F.1, F.1.1