Topologies for the set of disjunctive ω-words

An infinite sequence (ω-word) is referred to as disjunctive provided it contains every finite word as infix (factor). As Jürgensen and Thierrin [JT83] observed the set of disjunctive ω-words, D, has a trivial syntactic monoid but is not accepted by a finite automaton. In this paper we derive some to...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerző: Staiger Ludwig
Dokumentumtípus: Cikk
Megjelent: 2005
Sorozat:Acta cybernetica 17 No. 1
Kulcsszavak:Számítástechnika, Kibernetika
Tárgyszavak:
Online Access:http://acta.bibl.u-szeged.hu/12752

Hasonló tételek