Sciweavers

119 search results - page 10 / 24
» A First-Order Isomorphism Theorem
Sort
View
CORR
2006
Springer
129views Education» more  CORR 2006»
14 years 10 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
14 years 11 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
15 years 2 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
80
Voted
APAL
2004
73views more  APAL 2004»
14 years 10 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»
14 years 10 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