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

https://hal.inria.fr/hal-01237648
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

File

main-dltfinal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01237648, version 1

Citation

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⟩

Share

Metrics

Record views

311

Files downloads

115