Sciweavers

119 search results - page 10 / 24
» A First-Order Isomorphism Theorem
Sort
View
CORR
2006
Springer
129views Education» more  CORR 2006»
13 years 7 months ago
Craig's Interpolation Theorem formalised and mechanised in Isabelle/HOL
We formalise and mechanise a construtive, proof theoretic proof of Craig's Interpolation Theorem in Isabelle/HOL. We give all the definitions and lemma statements both formal...
Tom Ridge
CLA
2004
13 years 9 months ago
The Basic Theorem on Generalized Concept Lattice
In [4] we have presented a new common platform for different types of fuzzification of a concept lattice. Now we show a pendant of the basic theorem on clasical concept lattices fo...
Stanislav Krajci
TYPES
1999
Springer
13 years 11 months ago
Information Retrieval in a Coq Proof Library Using Type Isomorphisms
We propose a method to search for a lemma in a goq proof library by using the lemma type as a key. The method is based on the concept of type isomorphism developed within the funct...
David Delahaye
APAL
2004
73views more  APAL 2004»
13 years 7 months ago
Shrinking games and local formulas
Gaifman's normal form theorem showed that every first order sentence of quantifier rank n is equivalent to a Boolean combination of "scattered local sentences", whe...
H. Jerome Keisler, Wafik Boulos Lotfallah
JSYML
2006
98views more  JSYML 2006»
13 years 7 months ago
On weak and strong interpolation in algebraic logics
We show that there is a restriction, or modification of the finite-variable fragments of First Order Logic in which a weak form of Craig's Interpolation Theorem holds but a s...
Saharon Shelah, Gábor Sági