A Proof of Stavi's Theorem

Kamp's theorem established the expressive equivalence of the temporal logic with Until and Since and the First-Order Monadic Logic of Order (FOMLO) over the Dedekind-complete time flows. However, this temporal logic is not expressively complete for FOMLO over the rationals. Stavi introduced two...

Full description

Bibliographic Details
Main Author: Alexander Rabinovich
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2018-03-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/4061/pdf