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...
Elmentve itt :
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
-
Resource-conscious AI planning with conjunctions and disjunctions
Szerző: Küngas Peep
Megjelent: (2002) -
Codes and infinite words
Szerző: Devolder Jeanne, et al.
Megjelent: (1994) -
Free submonoids and minimal ω-generators of Rω
Szerző: Litovsky Igor
Megjelent: (1991) -
Network topology discovery [abstract] /
Szerző: Bilicki Vilmos
Megjelent: (2006) -
Topological analysis of linear systems
Szerző: Pávó Imre
Megjelent: (1977)