Skip to Main content Skip to Navigation
Conference papers

-Continuous Kleene ω-Algebras

Zoltán Esik 1 Uli Fahrenberg 2 Axel Legay 2
1 Institute of Informatics
Institute of Informatics
2 ESTASYS - Efficient STAtistical methods in SYstems of systems
Inria Rennes – Bretagne Atlantique , IRISA-D4 - LANGAGE ET GÉNIE LOGICIEL
Abstract : We define and study basic properties of *-continuous Kleene ω-algebras that involve a *-continuous Kleene algebra with a *-continuous action on a semimodule and an infinite product operation that is also *-continuous. We show that *-continuous Kleene ω-algebras give rise to iteration semiring-semimodule pairs, and that for Büchi automata over *-continuous Kleene ω-algebras, one can compute the associated infinitary power series.
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Uli Fahrenberg <>
Submitted on : Thursday, December 3, 2015 - 3:32:34 PM
Last modification on : Tuesday, December 8, 2020 - 9:45:30 AM
Long-term archiving on: : Saturday, April 29, 2017 - 5:40:01 AM


Files produced by the author(s)


  • HAL Id : hal-01237648, version 1


Zoltán Esik, Uli Fahrenberg, Axel Legay. -Continuous Kleene ω-Algebras. Developments in Language Theory - 19th International Conference, Jul 2015, Liverpool, United Kingdom. pp.240-251. ⟨hal-01237648⟩



Record views


Files downloads