Sciweavers

6 search results - page 1 / 2
» lcc 1994
Sort
View
LCC
1994
214views Algorithms» more  LCC 1994»
13 years 8 months ago
Preservation Theorems in Finite Model Theory
Eric Rosen, Scott Weinstein
LCC
1994
200views Algorithms» more  LCC 1994»
13 years 8 months ago
Program Extraction from Classical Proofs
We demonstrate program extraction by the Light Dialectica Interpretation (LDI) on a minimal logic proof of the classical existence of Fibonacci numbers. This semi-classical proof ...
Ulrich Berger, Helmut Schwichtenberg
LCC
1994
213views Algorithms» more  LCC 1994»
13 years 8 months ago
Linear Constraint Query Languages: Expressive Power and Complexity
We give an AC0 upper bound on the complexity of rst-oder queries over (in nite) databases de ned by restricted linear constraints. This result enables us to deduce the non-expressi...
Stéphane Grumbach, Jianwen Su, Christophe T...
LCC
1994
209views Algorithms» more  LCC 1994»
13 years 8 months ago
On Herbrand's Theorem
We firstly survey several forms of Herbrand's theorem. What is commonly called "Herbrand's theorem" in many textbooks is actually a very simple form of Herbrand...
Samuel R. Buss