Sciweavers

3776 search results - page 176 / 756
» Partition-Based Logical Reasoning
Sort
View
116
Voted
CADE
2001
Springer
16 years 3 months ago
A New Meta-complexity Theorem for Bottom-Up Logic Programs
Abstract. Nontrivial meta-complexity theorems, proved once for a programming language as a whole, facilitate the presentation and analysis of particular algorithms. This paper give...
Harald Ganzinger, David A. McAllester
131
Voted
TIME
2009
IEEE
15 years 10 months ago
Undecidability of Interval Temporal Logics with the Overlap Modality
We investigate fragments of Halpern-Shoham’s interval logic HS involving the modal operators for the relations of left or right overlap of intervals. We prove that most of these...
Davide Bresolin, Dario Della Monica, Valentin Gora...
121
Voted
DEON
2004
Springer
15 years 9 months ago
Defeasible Logic: Agency, Intention and Obligation
We propose a computationally oriented non-monotonic multi-modal logic arising from the combination of agency, intention and obligation. We argue about the defeasible nature of thes...
Guido Governatori, Antonino Rotolo
154
Voted
TPHOL
2000
IEEE
15 years 8 months ago
Proof Terms for Simply Typed Higher Order Logic
Abstract. This paper presents proof terms for simply typed, intuitionistic higher order logic, a popular logical framework. Unification-based algorithms for the compression and re...
Stefan Berghofer, Tobias Nipkow
112
Voted
LICS
1996
IEEE
15 years 7 months ago
A Linear Logical Framework
We present the linear type theory LLF as the forThis extended abstract will appear on the proceedings of the Eleventh Annual IEEE Symposium on Logic in Computer Science -LICS'...
Iliano Cervesato, Frank Pfenning