Sciweavers

235 search results - page 3 / 47
» Spatial Logics for Bigraphs
Sort
View
GIS
2010
ACM
13 years 4 months ago
Topological reasoning between complex regions in databases with frequent updates
Reasoning about space has been a considerable field of study both in Artificial Intelligence and in spatial information theory. Many applications benefit from the inference of ...
Arif Khan, Markus Schneider
CORR
2004
Springer
100views Education» more  CORR 2004»
13 years 5 months ago
On Spatial Conjunction as Second-Order Logic
Abstract. Spatial conjunction is a powerful construct for reasoning about dynamically allocated data structures, as well as concurrent, distributed and mobile computation. While re...
Viktor Kuncak, Martin C. Rinard
LICS
2010
IEEE
13 years 4 months ago
The Undecidability of Boolean BI through Phase Semantics
We solve the open problem of the decidability of Boolean BI logic (BBI), which can be considered as the core of separation and spatial logics. For this, we define a complete phas...
Dominique Larchey-Wendling, Didier Galmiche
EUROCAST
2007
Springer
105views Hardware» more  EUROCAST 2007»
13 years 7 months ago
Using Temporal Logic for Spatial Reasoning: Temporalized Propositional Neighborhood Logic
Antonio Morales, Isabel Navarrete, Guido Sciavicco
CI
1998
79views more  CI 1998»
13 years 5 months ago
Representing and Reasoning about Motion in a Two-Dimensional World
This paper presents a point based spatio-temporal rst order logic for representing the qualitative and quantitative spatial temporal knowledge needed to reason about motion in a t...
Wanlin Pang, André Trudel