Sciweavers

2585 search results - page 67 / 517
» Automating Coherent Logic
Sort
View
LOPSTR
2009
Springer
14 years 2 months ago
Defining Datalog in Rewriting Logic
María Alpuente, Marco A. Feliú, Chri...
CL
2000
Springer
14 years 2 months ago
Databases and Higher Types
Generalized databases will be examined, in which attributes can be sets of attributes, or sets of sets of attributes, and other higher type constructs. A precise semantics will be ...
Melvin Fitting
CSL
2008
Springer
13 years 11 months ago
The Descriptive Complexity of Parity Games
We study the logical definablity of the winning regions of parity games. For games with a bounded number of priorities, it is wellknown that the winning regions are definable in th...
Anuj Dawar, Erich Grädel
LICS
2010
IEEE
13 years 7 months ago
On the Strictness of the First-Order Quantifier Structure Hierarchy over Finite Structures
One of the major interests of finite model theory is to separate the expressive power of different logics or fragments of logics. In this paper, we define a variant of EhrenfeuchtF...
Yuguo He