See this document in CiteSeerX!

Uniform Variable Splitting  (Make Corrections)  
Roger Antonsen



  Home/Search   Context   Related

 
View or download:
sunsite.informatik.rw...01antonsen.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  sunsite.informatik.rwthaachen... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: ost with b. The two occurrences are variable independent. In a calculus with universal variables this is easily recognized, but there are cases where a variable is not universal, but still independent of many other occurrences of the same variable. Now, let us reverse the order of rule application such that the -inference is below the -inference. If the calculus introduces a new free variable with every -inference, then the derivations are variable-pure [13]. This is exemplified in (b), where... (Update)

Active bibliography (related documents):   More   All
0.5:   Unknown - Labeled Deduction Starting   (Correct)
0.4:   Incremental Closure of Free Variable Tableaux - Giese (2001)   (Correct)
0.3:   Connection-based Theorem Proving in Classical and.. - Christoph Kreitz.. (1999)   (Correct)

Similar documents based on text:   More   All
0.1:   Variable Independence in Constraint Databases - Jan Chomicki Dina (1998)   (Correct)
0.1:   Insect Strategies of Visual Homing in Mobile Robots - Möller, Lambrinos.. (1998)   (Correct)
0.1:   Variable Independence and Aggregation Closure - Chomicki, Goldin, Kuper (1996)   (Correct)

BibTeX entry:   (Update)

@misc{ antonsen-uniform,
  author = "Roger Antonsen",
  title = "Uniform Variable Splitting",
  url = "citeseer.ist.psu.edu/694259.html" }
Citations (may not include all citations):
142   Automated Theorem Proving (context) - Bibel - 1987
97   Automated deduction in nonclassical logics (context) - Wallen - 1990
88   Basic Proof Theory (context) - Troelstra, Schwichtenberg - 2000
32   Proof search in the intuitionistic sequent calculus - Shankar - 1992
14   Incremental Closure of Free Variable Tableaux - Giese - 2083
8   volume 43 of Ergebnisse der Mathematik und ihrer Grenzgebiet.. (context) - Smullyan - 1968
8   Analytic and non-analytic proofs (context) - Pfenning - 1984
5   The even more liberalized -rule in free variable semantic t.. (context) - Beckert, Hahnle et al. - 1993
5   rule in free variable semantic tableaux (context) - Hahnle, Schmitt - 1994
3   Model elimination and connection tableau procedures (context) - Letz, Stenz - 2001
3   Matrix-based constructive theorem proving - Kreitz, Otten et al. - 2000
2   Connections in nonclassical logics (context) - Waaler - 2001
1   Free variable sequent calculi (context) - Antonsen - 2003
1   A free variable sequent calculus with uniform variable split.. (context) - Waaler, Antonsen - 2003
1   Incremental proof search in the splitting calculus (context) - Hansen - 2004

Documents on the same site (http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS//Vol-106/):   More
A Tableau System for the Description Logic SHIO - Hladik   (Correct)
Proof Reuse for Program Verification Calculi - Beckert, Klebanov   (Correct)
DPLL-based Procedure for Equality Logic with Uninterpreted.. - Tveretina   (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