Sciweavers

103 search results - page 3 / 21
» Modal logic of time division
Sort
View
PODC
1990
ACM
13 years 9 months ago
Half-Order Modal Logic: How to Prove Real-Time Properties
Abstract. We introduce a novel extension of propositional modal logic that is interpreted over Kripke structures in which a value is associated with every possible world. These val...
Thomas A. Henzinger
INFORMATICALT
2007
111views more  INFORMATICALT 2007»
13 years 5 months ago
Sequent Calculi for Branching Time Temporal Logics of Knowledge and Belief
In this paper we consider branching time temporal logics of knowledge and belief. These logics involve the discrete time linear temporal logic operators “next” and “until” ...
Jurate Sakalauskaite
TIME
2002
IEEE
13 years 10 months ago
Indexed Flows in Temporal x Modal Logic with Functional Semantics
Alfredo Burrieza, Inman P. de Guzmán, Emili...
APAL
2006
76views more  APAL 2006»
13 years 5 months ago
Non-primitive recursive decidability of products of modal logics with expanding domains
We show that--unlike products of `transitive' modal logics which are usually undecidable-their `expanding domain' relativisations can be decidable, though not in primiti...
David Gabelaia, Agi Kurucz, Frank Wolter, Michael ...
TIME
2003
IEEE
13 years 10 months ago
Hybrid Logics on Linear Structures: Expressivity and Complexity
We investigate expressivity and complexity of hybrid logics on linear structures. Hybrid logics are an enrichment of modal logics with certain first-order features which are algo...
Massimo Franceschet, Maarten de Rijke, Bernd-Holge...