Sciweavers

2145 search results - page 81 / 429
» Lax Logical Relations
Sort
View
AI
2005
Springer
13 years 10 months ago
On the logic of cooperation and propositional control
Cooperation logics have recently begun to attract attention within the multi-agent systems community. Using a cooperation logic, it is possible to represent and reason about the s...
Wiebe van der Hoek, Michael Wooldridge
TIME
2009
IEEE
14 years 5 months ago
Undecidability of Interval Temporal Logics with the Overlap Modality
We investigate fragments of Halpern-Shoham’s interval logic HS involving the modal operators for the relations of left or right overlap of intervals. We prove that most of these...
Davide Bresolin, Dario Della Monica, Valentin Gora...
EUSFLAT
2007
126views Fuzzy Logic» more  EUSFLAT 2007»
13 years 11 months ago
Uncertainty as a Modality over t-norm Based Logics
In this work we propose a general approach for representing uncertainty measures in the framework of t-norm based logics. This approach is extended also to classes of measures lik...
Enrico Marchioni
CORR
2010
Springer
113views Education» more  CORR 2010»
13 years 10 months ago
Game semantics for first-order logic
We refine HO/N game semantics with an additional notion of pointer (mu-pointers) and extend it to first-order classical logic with completeness results. We use a Church style exte...
Olivier Laurent
ECCC
2010
82views more  ECCC 2010»
13 years 10 months ago
On optimal proof systems and logics for PTIME
We prove that TAUT has a p-optimal proof system if and only if a logic related to least fixed-point logic captures polynomial time on all finite structures. Furthermore, we show t...
Yijia Chen, Jörg Flum