Bridging Two Hierarchies of Infinite Words

dc.creatorMarcus,Solomon
dc.date2002
dc.date.accessioned2024-02-06T12:51:40Z
dc.date.available2024-02-06T12:51:40Z
dc.descriptionInfinite 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.
dc.formattext/html
dc.identifierhttps://doi.org/10.3217/jucs-008-02-0292
dc.identifierhttps://lib.jucs.org/article/27860/
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/8112
dc.languageen
dc.publisherJournal of Universal Computer Science
dc.relationinfo:eu-repo/semantics/altIdentifier/eissn/0948-6968
dc.relationinfo:eu-repo/semantics/altIdentifier/pissn/0948-695X
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsJ.UCS License
dc.sourceJUCS - Journal of Universal Computer Science 8(2): 292-296
dc.subjectultimately periodic infinite
dc.subjectuniformly recurrent
dc.subjectdisjunctive
dc.subjectrandom infinite words
dc.titleBridging Two Hierarchies of Infinite Words
dc.typeResearch Article
Файлы