Sciweavers

60 search results - page 1 / 12
» Infinitary Action Logic: Complexity, Models and Grammars
Sort
View
SLOGICA
2008
76views more  SLOGICA 2008»
13 years 4 months ago
Infinitary Action Logic: Complexity, Models and Grammars
Wojciech Buszkowski, Ewa Palka
BSL
2004
110views more  BSL 2004»
13 years 4 months ago
Notes on quasiminimality and excellence
This paper ties together much of the model theory of the last 50 years. Shelah's attempts to generalize the Morley theorem beyond first order logic led to the notion of excel...
John T. Baldwin
CSL
2010
Springer
13 years 5 months ago
Randomisation and Derandomisation in Descriptive Complexity Theory
We study probabilistic complexity classes and questions of derandomisation from a logical point of view. For each logic L we introduce a new logic BPL, bounded error probabilistic ...
Kord Eickmeyer, Martin Grohe
AIPS
1998
13 years 6 months ago
Encoding HTN Planning in Propositional Logic
Casting planning problems as propositional satis ability problems has recently been shown to be an effective way of scaling up plan synthesis. Until now, the bene ts of this appro...
Amol Dattatraya Mali, Subbarao Kambhampati
AI
2010
Springer
13 years 3 months ago
Learning complex action models with quantifiers and logical implications
Hankz Hankui Zhuo, Qiang Yang, Derek Hao Hu, Lei L...