Sciweavers

3333 search results - page 132 / 667
» Abstract Proof Search
Sort
View
APAL
2008
95views more  APAL 2008»
15 years 3 months ago
The associated sheaf functor theorem in algebraic set theory
Abstract. We prove a version of the associated sheaf functor theorem in Algebraic Set Theory. The proof is established working within a Heyting pretopos equipped with a system of s...
Nicola Gambino
119
Voted
CORR
2008
Springer
110views Education» more  CORR 2008»
15 years 3 months ago
Rational streams coalgebraically
Abstract. We study rational streams (over a field) from a coalgebraic perspective. Exploiting the finality of the set of streams, we present an elementary and uniform proof of the ...
Jan J. M. M. Rutten
ENTCS
2008
93views more  ENTCS 2008»
15 years 3 months ago
Rewriting Interpolants
Abstract. We give a method of constructing an interpolant for linear equality, and inequality constraints over the rational numbers. Our method is based on efficient rewriting tech...
Christopher Lynch, Yuefeng Tang
MST
2010
105views more  MST 2010»
15 years 2 months ago
On the Automatizability of Polynomial Calculus
Abstract We prove that Polynomial Calculus and Polynomial Calculus with Resolution are not automatizable, unless W[P]-hard problems are fixed parameter tractable by one-side error...
Nicola Galesi, Massimo Lauria
EDBT
2010
ACM
153views Database» more  EDBT 2010»
15 years 7 months ago
Beyond pages: supporting efficient, scalable entity search with dual-inversion index
Entity search, a significant departure from page-based retrieval, finds data, i.e., entities, embedded in documents directly and holistically across the whole collection. This pap...
Tao Cheng, Kevin Chen-Chuan Chang