Sciweavers

2138 search results - page 208 / 428
» Logical Step-Indexed Logical Relations
Sort
View
EACL
1993
ACL Anthology
15 years 8 months ago
The donkey strikes back: Extending the dynamic interpretation "constructively"
The dynamic interpretation of a formula as a binary relation (inducing transitions) on states is extended by alternative treatments of implication, universal quantification, negat...
Tim Fernando
CORR
2008
Springer
92views Education» more  CORR 2008»
15 years 6 months ago
Branching Bisimilarity with Explicit Divergence
Abstract. We consider the relational characterisation of branching bisimilarity with explicit divergence. We prove that it is an equivalence and that it coincides with the original...
Rob J. van Glabbeek, Bas Luttik, Nikola Trcka
LPNMR
1997
Springer
15 years 10 months ago
Power Defaults
This paper introduces power default reasoning (PDR), a framework for nonmonotonic reasoning based on the domain-theoretic idea of modeling default rules with partial-information i...
Guo-Qiang Zhang, William C. Rounds
KR
2000
Springer
15 years 10 months ago
Reasoning with Axioms: Theory and Practice
When reasoning in description, modal or temporal logics it is often useful to consider axioms representing universal truths in the domain of discourse. Reasoning with respect to a...
Ian Horrocks, Stephan Tobies
PODS
2009
ACM
130views Database» more  PODS 2009»
16 years 7 months ago
The finite model theory toolbox of a database theoretician
For many years, finite model theory was viewed as the backbone of database theory, and database theory in turn supplied finite model theory with key motivations and problems. By n...
Leonid Libkin