A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
Effective Characterizations of Simple Fragments of Temporal Logic Using Carton--Michel Automata
2013
Logical Methods in Computer Science
We present a framework for obtaining effective characterizations of simple fragments of future temporal logic (LTL) with the natural numbers as time domain. The framework is based on a form of strongly unambiguous automata, also known as prophetic automata or complete unambiguous B\"uchi automata and referred to as Carton-Michel automata in this paper. These automata enjoy strong structural properties, in particular, they separate the "finitary fraction" of a regular language of infinite words
doi:10.2168/lmcs-9(2:8)2013
fatcat:62tsmksvezfmbf62dthk6s24t4