@inproceedings{bc5398fdc15340a999be52d8d704c0ef,
title = "On almost future temporal logics",
abstract = "Kamp{\textquoteright}s theorem established the expressive completeness of the temporal modalities Until and Since for the First-Order Monadic Logic of Order (FOMLO) over real and natural time flows. Over natural time, a single future modality (Until) is sufficient to express all future FOMLO formulas. These are formulas whose truth value at any moment is determined by what happens from that moment on. Yet this fails to extend to real time domains: here no finite basis of future modalities can express all future FOMLO formulas. Almost future formulas extend future formulas; they depend just on the very near past, and are independent of the rest of the past. For almost future formulas finiteness is recovered over Dedekind complete time flows. In this paper we show that there is no temporal logic with finitely many modalities which is expressively complete for the almost future fragment of FOMLO over all linear flows.",
author = "Alexander Rabinovich",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; Symposium on Yurifest, 2015 ; Conference date: 11-09-2015 Through 12-09-2015",
year = "2015",
doi = "10.1007/978-3-319-23534-9_16",
language = "الإنجليزيّة",
isbn = "9783319235332",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "261--272",
editor = "Andreas Blass and Bernd Finkbeiner and Nachum Dershowitz and Wolfram Schulte and Beklemishev, {Lev D.}",
booktitle = "Fields of Logic and Computation II - Essays Dedicated to Yuri Gurevich on the Occasion of His 75th Birthday",
}