See this document in CiteSeerX!

Notes Towards a Semantics for Proof-search  (Make Corrections)  
David J. Pym



  Home/Search   Context   Related

Links:   DBLP

 
View or download:
dcs.qmw.ac.uk/~pym/Paper...semantics.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dcs.qmw.ac.uk/~pym/Paper...recent (more)
(Enter author homepages)

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

Abstract: Algorithmic proof-search is an essential enabling technology throughout informatics. Proof-search is the proof-theoretic realization of the formulation of logic not as a theory of deduction but rather as a theory of reduction. Whilst deductive logics typically have a well-developed semantics of proofs, reductive logics are typically well-understood only operationally. Each deductive system can, typically, be read as a corresponding reductive system. We discuss some of the problems which must ... (Update)

Active bibliography (related documents):   More   All
0.7:   Proof-search in Type-theoretic Languages: An Introduction - Galmiche, al. (2000)   (Correct)
0.6:   An Interpretation of the Second Order Sequent Calculus in the.. - Th Mar Ch   (Correct)
0.3:   Proof-Terms for Classical and Intuitionistic Resolution - Ritter, Pym, Wallen (1996)   (Correct)

Similar documents based on text:   More   All
0.2:   Resource Tableaux (Extended Abstract) - Galmiche, Méry, Pym   (Correct)
0.1:   Gradient Flows And Double Bracket Equations - Tin-Y Au Tam   (Correct)
0.1:   Generic Blocks of Finite Reductive Groups - Broué, Malle, Michel (1992)   (Correct)

BibTeX entry:   (Update)

@misc{ pym-notes,
  author = "David J. Pym",
  title = "Notes Towards a Semantics for Proof-search",
  url = "citeseer.ist.psu.edu/447152.html" }
Citations (may not include all citations):
982   Theoretical Computer Science (context) - Girard - 1987  ACM
634   A machine-oriented logic based on the resolution principle (context) - Robinson - 1965  ACM   DBLP
562   Categories for the Working Mathematician (context) - Lane - 1971
440   The Art of Prolog (context) - Sterling, Shapiro - 1994
359   Introduction to Higher-Order Categorical Logic (context) - Lambek, Scott - 1986
162   The Semantics of Predicate Logic as a Programming Language (context) - van Emden, Kowalski - 1976  ACM   DBLP
134   calculus: an algorithmic interpretation of classical natural.. (context) - Parigot - 1992
97   Automated Deduction in Non-Classical Logics (context) - Wallen - 1990
88   Basic Proof Theory (context) - Troelstra, Schwichtenberg - 1996  ACM
51   A Relevant Analysis of Natural Deduction - Ishtiaq, Pym - 1998
51   Allyn and Bacon (context) - Schmidt - 1986
51   A Relevant Analysis of Natural Deduction - Ishtiaq - 1999  DBLP
46   Oxford University Press (context) - Dummett - 1980
45   The Semantics and Proof Theory of The Logic of Bunched Impli.. (context) - Pym - 2000
38   Categorical Logic and Type Theory (context) - Jacobs - 1998
33   Logic and Structure (context) - van Dalen - 1986
33   The Logic of Bunched Implications - O'Hearn, Pym - 1999
24   the intuitionistic force of classical search - Ritter, Pym et al. - 2000
22   Wiley and Sons (context) - Kleene - 1968
16   IEEE Computer Society Press (context) - Pym - 1999
11   calculi with types (context) - Barendregt - 1992
10   Kripke resource models of a dependently-typed (context) - Ishtiaq, Pym - 1999
9   Proof-terms for Classical and Intuitionistic Resolution - Ritter, Pym et al. - 2000  DBLP
8   Don't eliminate cut (context) - Boolos - 1998
7   the semantics of classical disjunction (context) - Pym, Ritter - 2000
6   uber das logische Schlieen (context) - Gentzen - 1934
6   Forward and Backward Chaining in Linear Logic - Harland, Pym et al.
3   Articial intelligence and scientic method (context) - Gillies - 1996
2   Proof-search in type-theoretic languages: an introduction - Galmiche, Pym - 2000  DBLP
1   Functorial Kripke-Beth-Joyal models of the -calculus (context) - Pym - 2000
1   Proof-search in the -calculus (context) - Pym, Wallen - 1991
1   available URL httpwww (context) - Pym, Remarks et al. - 2000
1   Resource-distribution via Boolean (context) - Harland, Pym - 1997
1   A Semantics for Proof-search (context) - Pym, Ritter - 2000

Documents on the same site (http://www.dcs.qmw.ac.uk/~pym/Paperspage/recent.html):   More
Kripke Resource Models of a Dependently-Typed, Bunched.. - Ishtiaq, Pym (1999)   (Correct)
Proof-search in Type-theoretic Languages: An Introduction - Galmiche, Pym (2000)   (Correct)
Logic Programming with Bunched Implications (Extended Abstract) - Pym   (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