We define a completely ordered (c.o.) monoid to be a set equipped with monoid and complete lattice structures such that the product is continuous in each argument. The languages over an alphabet form a c.o. monoid. We give a generalization of Kleene's theorem from languages to elements of an arbitrary c.o. monoid. In the case of the c.o. monoid of all binary relations on a set we obtain the computational equivalence between flowchart-like nondeterministic programs and structured nondeterministic programs constructed using the generalization of the rational operations on languages
Concurrent Kleene Algebra (CKA) is a mathematical formalism to study programs that exhibit concurren...
We prove a Kleene theorem for higher-dimensional automata (HDAs). It states that the languages they ...
Concurrent Kleene Algebra (CKA) is a mathematical formalism to study programs that exhibit concurren...
We define a completely ordered (c.o.) monoid to be a set equipped with monoid and complete lattice s...
<p>Not very many results in computer science are recognised as being as basic and fundamental as Kle...
In a preceding paper, Bruyère and Carton introduced automata, as well as rational expressions, which...
AbstractAutomata with concurrency relations A are labelled transition systems with a collection of b...
In a preceding paper, Bruyère and Carton introduced automata, as well as rational expressions, which...
Kleene algebras provide a convenient and powerful algebraic axiomatisation of a complete lattice tha...
Kleene algebras provide a convenient and powerful algebraic axiomatisation of a complete lattice tha...
International audienceIn order to generalize the Kleene theorem from the free monoid to richer algeb...
We provide a finite set of axioms for identity-free Kleene lattices, which we prove sound and comple...
The main goal in this paper is to use a dual equivalence in automata theory started in [25] and deve...
We prove cut-elimination for a sequent-style proof system which is sound and complete for the equati...
Concurrent Kleene Algebra (CKA) is a mathematical formalism to study programs that exhibit concurren...
Concurrent Kleene Algebra (CKA) is a mathematical formalism to study programs that exhibit concurren...
We prove a Kleene theorem for higher-dimensional automata (HDAs). It states that the languages they ...
Concurrent Kleene Algebra (CKA) is a mathematical formalism to study programs that exhibit concurren...
We define a completely ordered (c.o.) monoid to be a set equipped with monoid and complete lattice s...
<p>Not very many results in computer science are recognised as being as basic and fundamental as Kle...
In a preceding paper, Bruyère and Carton introduced automata, as well as rational expressions, which...
AbstractAutomata with concurrency relations A are labelled transition systems with a collection of b...
In a preceding paper, Bruyère and Carton introduced automata, as well as rational expressions, which...
Kleene algebras provide a convenient and powerful algebraic axiomatisation of a complete lattice tha...
Kleene algebras provide a convenient and powerful algebraic axiomatisation of a complete lattice tha...
International audienceIn order to generalize the Kleene theorem from the free monoid to richer algeb...
We provide a finite set of axioms for identity-free Kleene lattices, which we prove sound and comple...
The main goal in this paper is to use a dual equivalence in automata theory started in [25] and deve...
We prove cut-elimination for a sequent-style proof system which is sound and complete for the equati...
Concurrent Kleene Algebra (CKA) is a mathematical formalism to study programs that exhibit concurren...
Concurrent Kleene Algebra (CKA) is a mathematical formalism to study programs that exhibit concurren...
We prove a Kleene theorem for higher-dimensional automata (HDAs). It states that the languages they ...
Concurrent Kleene Algebra (CKA) is a mathematical formalism to study programs that exhibit concurren...