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
Postprint
Statistics
Additional Services
| Author: | Jules Desharnais, Bernhard MöllerGND |
|---|---|
| URN: | urn:nbn:de:bvb:384-opus4-587268 |
| Frontdoor URL | https://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 |
