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
The main goal in this paper is to use a dual equivalence in automata theory started in [RBBCL13] and...
AbstractA Kleene algebra (K,+,·,*,0,1) is an idempotent semiring with an iteration * as axiomatised ...
Kleene Algebra (KA) is the algebra of regular expressions. Central to the study of KA is Kozen’s (19...
We define a completely ordered (c.o.) monoid to be a set equipped with monoid and complete lattice s...
In a preceding paper, Bruyère and Carton introduced automata, as well as rational expressions, which...
<p>Not very many results in computer science are recognised as being as basic and fundamental as Kle...
AbstractAutomata with concurrency relations A are labelled transition systems with a collection of b...
Kleene algebras provide a convenient and powerful algebraic axiomatisation of a complete lattice tha...
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...
Abstract. Kleene's theorem on recognizable languages in free monoids is considered to be of emi...
AbstractBy reformulating a learning process of a set system L as a game between Teacher and Learner,...
Kleene algebras are an important class of algebraic structures that arise in diverse areas of comput...
htmlabstractThe main goal in this paper is to use a dual equivalence in automata theory started in [...
AbstractWe give extensional and intensional characterizations of higher-order functional programs wi...
The main goal in this paper is to use a dual equivalence in automata theory started in [RBBCL13] and...
AbstractA Kleene algebra (K,+,·,*,0,1) is an idempotent semiring with an iteration * as axiomatised ...
Kleene Algebra (KA) is the algebra of regular expressions. Central to the study of KA is Kozen’s (19...
We define a completely ordered (c.o.) monoid to be a set equipped with monoid and complete lattice s...
In a preceding paper, Bruyère and Carton introduced automata, as well as rational expressions, which...
<p>Not very many results in computer science are recognised as being as basic and fundamental as Kle...
AbstractAutomata with concurrency relations A are labelled transition systems with a collection of b...
Kleene algebras provide a convenient and powerful algebraic axiomatisation of a complete lattice tha...
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...
Abstract. Kleene's theorem on recognizable languages in free monoids is considered to be of emi...
AbstractBy reformulating a learning process of a set system L as a game between Teacher and Learner,...
Kleene algebras are an important class of algebraic structures that arise in diverse areas of comput...
htmlabstractThe main goal in this paper is to use a dual equivalence in automata theory started in [...
AbstractWe give extensional and intensional characterizations of higher-order functional programs wi...
The main goal in this paper is to use a dual equivalence in automata theory started in [RBBCL13] and...
AbstractA Kleene algebra (K,+,·,*,0,1) is an idempotent semiring with an iteration * as axiomatised ...
Kleene Algebra (KA) is the algebra of regular expressions. Central to the study of KA is Kozen’s (19...