Sciweavers

778 search results - page 4 / 156
» Expressiveness and complexity of graph logic
Sort
View
LICS
2012
IEEE
11 years 8 months ago
Graph Logics with Rational Relations and the Generalized Intersection Problem
Abstract—We investigate some basic questions about the interaction of regular and rational relations on words. The primary motivation comes from the study of logics for querying ...
Pablo Barceló, Diego Figueira, Leonid Libki...
COCO
1997
Springer
81views Algorithms» more  COCO 1997»
13 years 10 months ago
Complexity and Expressive Power of Logic Programming
Evgeny Dantsin, Thomas Eiter, Georg Gottlob, Andre...
LICS
1990
IEEE
13 years 10 months ago
Real-time Logics: Complexity and Expressiveness
Rajeev Alur, Thomas A. Henzinger
JAR
2008
77views more  JAR 2008»
13 years 6 months ago
Data Complexity of Query Answering in Expressive Description Logics via Tableaux
Magdalena Ortiz, Diego Calvanese, Thomas Eiter
CC
2001
Springer
177views System Software» more  CC 2001»
13 years 10 months ago
Imperative Program Transformation by Rewriting
Abstract. We present a method of specifying standard imperative program optimisations as a rewrite system. To achieve this we have extended the idea of matching sub-terms in expres...
David Lacey, Oege de Moor