Sciweavers

660 search results - page 45 / 132
» The Implicit Calculus of Constructions
Sort
View
88
Voted
CORR
2006
Springer
116views Education» more  CORR 2006»
15 years 22 days ago
Rewriting modulo in Deduction modulo
Abstract. We study the termination of rewriting modulo a set of equations in the Calculus of Algebraic Constructions, an extension of the Calculus of Constructions with functions a...
Frédéric Blanqui
90
Voted
CAP
2010
14 years 7 months ago
A quantitative study of reductions in algebraic libraries
How much of existing computer algebra libraries is amenable to automatic parallelization? This is a difficult topic, yet of practical importance in the era of commodity multicore ...
Yue Li, Gabriel Dos Reis
ADG
2000
Springer
110views Mathematics» more  ADG 2000»
15 years 5 months ago
Decision Complexity in Dynamic Geometry
Abstract. Geometric straight-line programs [5, 8] can be used to model geometric constructions and their implicit ambiguities. In this paper we discuss the complexity of deciding w...
Ulrich Kortenkamp, Jürgen Richter-Gebert
93
Voted
ACL
2001
15 years 2 months ago
Grammars for Local and Long Dependencies
Polarized dependency (PD-) grammars are proposed as a means of efficient treatment of discontinuous constructions. PD-grammars describe two kinds of dependencies : local, explicit...
Alexander Ja. Dikovsky
TYPES
2000
Springer
15 years 4 months ago
A Tour with Constructive Real Numbers
Abstract. The aim of this work is to characterize constructive real numbers through a minimal axiomatization. We introduce, discuss and justify 16 constructive axioms. Then we addr...
Alberto Ciaffaglione, Pietro Di Gianantonio