Sciweavers

2067 search results - page 10 / 414
» Logics of propositional control
Sort
View
AIML
2004
14 years 11 months ago
A Lower Complexity Bound for Propositional Dynamic Logic with Intersection
This paper shows that satisfiability for Propositional Dynamic Logic with Intersection is EXPSPACE-hard. The proof uses a reduction from the word problem for alternating, exponent...
Martin Lange
AMAI
2007
Springer
14 years 9 months ago
A new modal logic for reasoning about space: spatial propositional neighborhood logic
It is widely accepted that spatial reasoning plays a central role in artificial intelligence, for it has a wide variety of potential applications, e.g., in robotics, geographical...
Antonio Morales, Isabel Navarrete, Guido Sciavicco
APAL
2008
79views more  APAL 2008»
14 years 9 months ago
Intermediate logics and factors of the Medvedev lattice
We investigate the initial segments of the Medvedev lattice as Brouwer algebras, and study the propositional logics connected to them.
Andrea Sorbi, Sebastiaan Terwijn
80
Voted
AML
2002
112views more  AML 2002»
14 years 9 months ago
Strong normalization of a symmetric lambda calculus for second-order classical logic
Abstract We extend Barbanera and Berardi's symmetric lambda calculus [2] to second order classical propositional logic and prove its strong normalization.
Yoriyuki Yamagata
EUROCAST
2007
Springer
105views Hardware» more  EUROCAST 2007»
14 years 11 months ago
Using Temporal Logic for Spatial Reasoning: Temporalized Propositional Neighborhood Logic
Antonio Morales, Isabel Navarrete, Guido Sciavicco