Free submonoids and minimal ω-generators of Rω
Let A be an alphabet and let R be a language in A+. An (¿-generator of -R" is a language G such that G" = R". The language Stab(-R") = {u G A* : ttiZ" Ç R"} is a submonoid of A*. We give results concerning the wgenerators for the case when Stab(Ru ) is a free submonoid...
Elmentve itt :
Szerző: | Litovsky Igor |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
1991
|
Sorozat: | Acta cybernetica
10 No. 1-2 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12491 |
Hasonló tételek
-
Topologies for the set of disjunctive ω-words
Szerző: Staiger Ludwig
Megjelent: (2005) -
A Kleene theorem for weighted ω-pushdown automata
Szerző: Droste Manfred, et al.
Megjelent: (2017) -
Logical definability of Y-tree and trellis systolic ω-languages
Szerző: Angelo Monti, et al.
Megjelent: (2001) -
An algebraic approach to energy problems I - continuous Kleene ω-algebras ‡
Szerző: Ésik Zoltán, et al.
Megjelent: (2017) -
On the invariant subspace lattice 1 +ω*
Szerző: Herrero Domingo Antonio
Megjelent: (1973)