Abstract
The Kleene and the Parikh Theorem are generalized to complete semirings with the additional property that limits can be defined by infinite sums.
Preview
Unable to display preview. Download preview PDF.
References
Carré, B.: Graphs and Networks, Clarendon Press (1979).
Eilenberg, S.: Automata, Languages and Machines, Vol.A., Academic Press (1974).
Eilenberg, S. and Schützenberger, M.P.: Rational Sets in commutative monoids, J.Algebra 13(1969), 173–191.
Goldstern, M.: Vervollständigung von Halbringen, Diplomarbeit Technische Universität Wien (1985).
Kuich,W. and Salomaa,A.: Semirings, Automata, Languages, Springer (1986).
Küster, G.: Das Hadamardprodukt Abstrakter Familien von Potenzreihen, Dissertation Technische Universität Wien (1987).
Mahr, B.: Semirings and transitive closure, Bericht Nr. 82–5, Fachbereich Informatik, TU Berlin (1982).
Pilling, D.L.: Commutative regular equations and Parikh's Theorem, J.London Math.Soc.,II.Ser. 6, 663–666 (1973).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuich, W. (1987). The kleene and the Parikh Theorem in complete semirings. In: Ottmann, T. (eds) Automata, Languages and Programming. ICALP 1987. Lecture Notes in Computer Science, vol 267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18088-5_17
Download citation
DOI: https://doi.org/10.1007/3-540-18088-5_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18088-3
Online ISBN: 978-3-540-47747-1
eBook Packages: Springer Book Archive