(Enter summary)
Abstract: The notion of Schematic System has been introduced by
Parikh in the early seventies. It is a metamathematical notion describing
the concept of deduction system and the operation of substitution
of terms and formulas in it. We show a generalization of the Craig Interpolation
Theorem for a natural class of schematic systems while we
determine sufficient conditions for a schematic system to enjoy Interpolation. (Update)
Context of citations to this paper: More
...applicability of the operators. A detailed description leads to a technical development we will not consider here. The reader can refer to [4] where similar ideas are developed in the logical language of schematic systems. 20 A. Carbone This operation preserves the validity of a...
Cited by: More
Some Combinatorics behind Proofs - Carbone Octob Er (1995)
(Correct)
Active bibliography (related documents): More All
0.4: Higher Order Logic - Leivant (1994)
(Correct)
0.3: Upper Bound on the Height of Terms in Proofs with Cuts - Konev
(Correct)
0.2: Elimination of Cuts in First-order Finite-valued Logics - Baaz, Fermüller, Zach (1994)
(Correct)
Similar documents based on text: More All
0.5: Lambek Calculus and Formal Grammars - Pentus (1997)
(Correct)
0.5: Interpolation Theorems, Lower Bounds for Proof Systems, and.. - Krajícek
(Correct)
0.4: An Interpolation Theorem - Otto (2000)
(Correct)
BibTeX entry: (Update)
A. Carbone. The Craig Interpolation Theorem for Schematic Systems. To appear in Collegium Logicum -- Annals of the Kurt Godel Society, SpringerVerlag, vol. 2, 1996. http://citeseer.ist.psu.edu/carbone96craig.html More
@misc{ carbone96craig,
author = "A. Carbone",
title = "The Craig Interpolation Theorem for Schematic Systems",
text = "A. Carbone. The Craig Interpolation Theorem for Schematic Systems. To appear
in Collegium Logicum -- Annals of the Kurt Godel Society, SpringerVerlag,
vol. 2, 1996.",
year = "1996",
url = "citeseer.ist.psu.edu/carbone96craig.html" }
Citations (may not include all citations):
242
Linear Logic (context) - Girard - 1987
116
Ideas and results in proof theory (context) - Prawitz - 1971
46
Resource Logics: Proof-theoretical Investigations (context) - Roorda - 1991
13
A new form of the Herbrand-Gentzen Theorem (context) - Craig - 1957
11
Annals of Pure and Applied Logic (context) - Buss, of - 1991
9
Studies in Logic (context) - Takeuti - 1987
7
Systematic construction of natural deduction systems for man..
- Baaz, Fermuller et al. - 1993
7
Some results on the length of proofs (context) - Parikh - 1973
6
A unification-theoretic method for investigating the k-prova.. (context) - Farmer - 1991
4
A survey of proof theory II (context) - Kreisel - 1971
2
To appear in Annals of Pure and Applied Logic (context) - Carbone, Cut et al. - 1995
1
Algebra of Proofs (context) - Szab'o - 1977
1
the number of steps in proofs (context) - Kraj'icek - 1989
1
On Logical Flow Graphs (context) - Carbone - 1993
Documents on the same site (http://www.univ-paris12.fr/lacl/ale/Ale_articles.htm): More
Turning Cycles into Spirals - Carbone (1999)
(Correct)
Quantified Propositional Logic and the Number of Lines of.. - Carbone (1999)
(Correct)
Cycles of relatively prime length and the Road Coloring Problem - Carbone Mar Ch
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC