Kleene theorems for skew formal power series

We investigate the theory of skew (formal) power series introduced by Droste, Kuske [5, 6], if the basic semiring is a Conway semiring. This yields Kleene Theorems for skew power series, whose supports contain finite and infinite words. We then develop a theory of convergence in semirings of skew po...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerző: Kuich Werner
Testületi szerző: International Conference on Automata and Formal Languages (11.) (2005) (Dobogókő)
Dokumentumtípus: Cikk
Megjelent: 2006
Sorozat:Acta cybernetica 17 No. 4
Kulcsszavak:Számítástechnika, Kibernetika
Tárgyszavak:
Online Access:http://acta.bibl.u-szeged.hu/12793
Leíró adatok
Tartalmi kivonat:We investigate the theory of skew (formal) power series introduced by Droste, Kuske [5, 6], if the basic semiring is a Conway semiring. This yields Kleene Theorems for skew power series, whose supports contain finite and infinite words. We then develop a theory of convergence in semirings of skew power series based on the discrete convergence. As an application this yields a Kleene Theorem proved already by Droste, Kuske [5].
Terjedelem/Fizikai jellemzők:719-749
ISSN:0324-721X