Non-associative Kleene algebra and temporal logics

  • We introduce new variants of Kleene star and omega iteration for the case where the iterated operator is neither associative nor has a neutral element. The associated repetition algebras are used to give closed semantic expressions for the Until and While operators of the temporal logic CTL* and its sublogics CTL and LTL. Moreover, the relation between the semantics of these logics can be expressed by homomorphisms between repetition algebras, which is a more systematic and compact approach than the ones taken in earlier papers.

Download full text files

Export metadata

Statistics

Number of document requests

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Jules Desharnais, Bernhard MöllerGND
URN:urn:nbn:de:bvb:384-opus4-587268
Frontdoor URLhttps://opus.bibliothek.uni-augsburg.de/opus4/58726
ISBN:9783319574172OPAC
ISBN:9783319574189OPAC
ISSN:0302-9743OPAC
ISSN:1611-3349OPAC
Parent Title (English):Lecture Notes in Computer Science
Publisher:Springer International
Place of publication:Cham
Type:Article
Language:English
Year of first Publication:2017
Publishing Institution:Universität Augsburg
Release Date:2019/07/23
Volume:10226
First Page:93
Last Page:108
DOI:https://doi.org/10.1007/978-3-319-57418-9_6
Institutes:Fakultät für Angewandte Informatik
Fakultät für Angewandte Informatik / Institut für Informatik
Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Programmiermethodik und Multimediale Informationssysteme
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):Deutsches Urheberrecht