See this document in CiteSeerX!

The Craig Interpolation Theorem for Schematic Systems (1996)  (Make Corrections)  (1 citation)
A. Carbone



  Home/Search   Context   Related

 
View or download:
univparis12.fr/lacl/...schematic.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  univparis12.fr/la...Ale_articles (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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