TY  - RPRT
A1  - Desharnais, Jules
A1  - Möller, Bernhard
A1  - Struth, Georg
T1  - Kleene algebra with domain
N2  - We propose Kleene algebra with domain (KAD), an extension of Kleene algebra with two equational axioms for a domain and a codomain operation, respectively. KAD considerably augments the expressibility of Kleene algebra, in particular for the specification and analysis of state transition systems. We develop the basic calculus, discuss some related theories and present the most important models of KAD. We demonstrate applicability by two examples: First, an algebraic reconstruction of Noethericity and well-foundedness. Second, an algebraic reconstruction of propositional Hoare logic.
T3  - Reports / Technische Berichte der Fakultät für Angewandte Informatik der Universität Augsburg - 2003-07 
KW  - Kleene-Algebra
KW  - Idempotent semiring
KW  - Kleene algebra
KW  - domain
KW  - codomain
KW  - image and preimage operation
KW  - state transition systems
KW  - program development and analysis
Y1  - 2006
UR  - https://opus.bibliothek.uni-augsburg.de/opus4/frontdoor/index/index/docId/256
UR  - https://nbn-resolving.org/urn:nbn:de:bvb:384-opus4-2073
PB  - Institut für Informatik, Universität Augsburg
CY  - Augsburg
ER  -