See this document in CiteSeerX!

Proof Search Issues In Some Non-Classical Logics (1998)  (Make Corrections)  (18 citations)
Jacob M. Howe



  Home/Search   Context   Related

 
View or download:
cs.ukc.ac.uk/pubs/1998/...content.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cs.ukc.ac.uk/pubs/1998/94...index (more)
(Enter author homepages)

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

Abstract: This thesis develops techniques and ideas on proof search. Proof search is used with one of two meanings. Proof search can be thought of either as the search for a yes/no answer to a query (theorem proving), or as the search for all proofs of a formula (proof enumeration). This thesis is an investigation into issues in proof search in both these senses for some non-classical logics. Gentzen systems are well suited for use in proof search in both senses. The rules of Gentzen sequent calculi are... (Update)

Cited by:   More
A judgmental analysis of linear logic - Bor-Yuh Evan Chang   (Correct)
A Judgmental Analysis of Linear Logic - Bor-Yuh Evan Chang (2003)   (Correct)
The Inverse Method for Intuitionistic Linear Logic (The.. - Chaudhuri (2003)   (Correct)

Active bibliography (related documents):   More   All
1.2:   A Permutation-free Calculus for Lax Logic - Howe (1998)   (Correct)
1.1:   Proof Search in Constructive Logics - Dyckhoff, Pinto (1998)   (Correct)
0.9:   Theorem Proving and Partial Proof Search for Intuitionistic.. - Jacob Howe (1996)   (Correct)

Similar documents based on text:   More   All
1.7:   A Parallel Functional Language Compiler for Message-Passing.. - Junaidu (1998)   (Correct)
1.2:   Proof Search in Lax Logic - Howe (2000)   (Correct)
0.9:   Delivering the Benefits of Persistence to System Construction and.. - Cutts (1992)   (Correct)

Related documents from co-citation:   More   All
14:   Theoretical Computer Science (context) - Girard - 1987
13:   Logic programming with focusing proofs in linear logic (context) - Anckeoli - 1992
13:   Dual Intuitionistic Linear Logic (context) - Barber - 1995

BibTeX entry:   (Update)

Jacob M. Howe. Proof Search Issues in Some Non-Classical Logics. PhD thesis, University of St. Andrews, Scotland, 1998. http://citeseer.ist.psu.edu/howe98proof.html   More

@misc{ howe98proof,
  author = "J. Howe",
  title = "Proof Search Issues in Some Non-Classical Logics",
  text = "Jacob M. Howe. Proof Search Issues in Some Non-Classical Logics. PhD thesis,
    University of St. Andrews, Scotland, 1998.",
  year = "1998",
  url = "citeseer.ist.psu.edu/howe98proof.html" }
Citations (may not include all citations):
982   Theoretical Computer Science (context) - Girard - 1987
353   Term Rewriting and All That (context) - Baader, Nipkow - 1998
343   Introduction to Metamathematics (context) - Kleene - 1952
340   Uniform Proofs as a Foundation for Logic Programming (context) - Miller, Nadathur et al. - 1991
291   Computational Lambda-Calculus and Monads - Moggi - 1989
257   Logic Programming in a Fragment of Intuitionistic Linear Log.. - Hodas, Miller - 1994
233   The Formulae-as-types Notion of Construction (context) - Howard - 1980
233   Computational Interpretations of Linear Logic - Abramsky - 1993
214   Orderings for Term-Rewriting Systems (context) - Dershowitz - 1982
142   Logic Programming with Focusing Proofs in Linear Logic - Andreoli - 1992
104   Annals of Pure and Applied Logic (context) - Girard, Unity - 1993
96   Decision Problems for Propositional Linear Logic - Lincoln, Mitchell et al. - 1992
88   Linear Logic: Its Syntax and Semantics - Girard - 1995
83   volume 7 of Cambridge Tracts in Theoretical Computer Science (context) - Girard, Lafont et al. - 1989
79   A Uniform Proof-Theoretic Investigation of Linear Logic Prog.. - Harland, Pym - 1994
72   A New Constructive Logic: Classical Logic (context) - Girard - 1991
60   Contraction-Free Sequent Calculi for Intuitionistic Logic (context) - Dyckhoff - 1992
60   A Term Calculus for Intuitionistic Linear Logic - Benton, Bierman et al. - 1993
53   Center for the Study of Language and Information (context) - Troelstra, Linear - 1992
52   Intuitionistic Necessity Revisited - Bierman, de Paiva - 1996
51   Computational Types from a Logical Perspective - Benton, Bierman et al. - 1998
51   Operational Aspects of Linear Lambda Calculus - Lincoln, Mitchell - 1992
46   Term Assignment for Intuitionistic Linear Logic (context) - Benton, Bierman et al. - 1992
46   On Intuitionistic Linear Logic (context) - Bierman - 1994
46   Forum: A Multiple Conclusion Specification Logic - Miller - 1996
44   The Proof Theory and Semantics of Intuitionistic Modal Logic (context) - Simpson - 1994
38   On Proof Normalization in Linear Logic - Galmiche, Perrier - 1994
37   Natural Deduction and Coherence for Weakly Distributive Cate.. - Blute, Cockett et al. - 1996
33   The Collected Papers of Gerhard Gentzen (context) - Gentzen - 1969
33   The Noble Art of Linear Decorating (context) - Schellinx
32   Normalization as a Homomorphic Image of Cutelimination (context) - Pottinger - 1977
32   The Correspondence Between Cut-elimination and Normalization (context) - Zucker - 1974
31   Information and Computation (context) - Fairtlough, Mendler et al. - 1997
30   Permutability of Inferences in Gentzen's Calculi LK and LJ (context) - Kleene - 1952
30   space Decision Procedure for Intuitionistic Propositional Lo.. (context) - Hudelmaier, log - 1993
28   The Semantics and Proof Theory of Linear Logic - Avron - 1988
28   Natural Deduction for Intuitionistic Linear Logic - Troelstra - 1995
26   volume 43 of Cambridge Tracts in Theoretical Computer Scienc.. (context) - Troelstra, Schwichtenberg et al. - 1996
25   Full Intuitionistic Linear Logic (context) - de Paiva, Hyland - 1993
24   Normal Forms for Sequent Derivations (context) - Mints - 1996
22   There's No Substitute for Linear Logic - Wadler - 1992
20   A Proof-Theoretic Analysis of Goal-Directed Provability - Harland - 1994
19   Linearizing Intuitionistic Implication - Lincoln, Scedrov et al. - 1993
18   Proof Theory for Full Intuitionistic Linear Logic - Cockett, Seely - 1997
18   calculus Structure Isomorphic to Sequent Calculus Structure (context) - Herbelin - 1996
17   Linear Lambda Calculus and Categorical Models Revisited - Benton, Bierman et al. - 1993
17   A Modal Logic for Handling Behavioural Constraints in Formal.. (context) - Mendler - 1993
17   The Elimination Theorem When Modality is Present (context) - Curry - 1952
16   Efficient LoopCheck for Backward Proof Search in Some Non-cl.. - Heuerding, Seyfried et al. - 1996
16   Proof Nets for Intuitionistic Linear Logic I: Essential Nets (context) - Lamarche - 1994
15   calculus Structure Isomorphic to Gentzen-style Sequent Calcu.. (context) - Herbelin
15   Some Syntactical Observations on Linear Logic (context) - Schellinx - 1991
14   Lambda Calculus and Intuitionistic Linear Logic (context) - della, Roversi - 1997
13   An Intuitionistic Modal Logic with Applications to the Forma.. (context) - Fairtlough, Mendler - 1994
13   First-order Lax Logic as a Framework for Constraint Logic Pr.. - Fairtlough, Mendler et al. - 1997
13   Proof Nets for Multiplicative and Additive Linear Logic (context) - Bellin - 1993
11   Permutability of Proofs in Intuitionistic Sequent Calculi - Dyckhoff, Pinto - 1998
11   Cut Elimination and a Permutation-free Sequent Calculus for .. - Dyckhoff, Pinto - 1998
11   Termination of Permutative Conversions in Intuitionistic Gen.. - Schwichtenberg - 1998
11   The Permutability of Rules in the Classical Inferential Calc.. (context) - Curry - 1952
11   Mathematical Structures in Computer Science (context) - Blute, Cockett et al. - 1996
11   A Permutation-free Sequent Calculus for Intuitionistic Logic - Dyckhoff, Pinto - 1996
11   Permutability of Proofs in Intuitionistic Sequent Calculi - Dyckhoff, Pinto - 1997
10   Strong Normalisation for the Linear Term Calculus (context) - Benton - 1995
9   Uniform Proofs and Natural Deductions - Dyckhoff, Pinto - 1994
8   volume 3 of Stockholm Studies in Philosophy (context) - Prawitz - 1965
7   A Contraction-free Sequent Calculus (context) - Hudelmaier - 1996
7   the Linear Decoration of Intuitionistic Derivations - Danos, Joinet et al. - 1995
6   A Classical Linear Lambda Calculus (context) - Bierman - 1996
4   A New Algorithm for Derivability in the Constructive Proposi.. (context) - Vorob'ev
4   Sequent Calculi for Proof Search in Some Modal Logics (context) - Heuerding - 1998
3   The Derivability Problem in the Constructive Propositional C.. (context) - Vorob'ev - 1952
3   Semantical Observations on the Embedding of Intuitionistic L.. (context) - Negri - 1995
3   Two Loop Detection Mechanisms: a Comparison - Howe - 1997
3   Almost Duplication-free Tableau Calculi for Propositional La.. - Avellone, Ferrari - 1996
2   Quantified Lax Logic - Fairtlough, Walton - 1997
2   Natural Deduction in the Intuitionistic Linear Logic (context) - Mints - 1995
2   Applications of Linear Logic to Computation (context) - Alexiev - 1993
2   Algorithmic Proof with Diminishing Resources (context) - Gabbay - 1991
2   Natural Deduction for Intuitionistic Linear Logic (context) - Mints - 1998
2   Proof Search in Constructive Logics - Dyckhoff - 1998
2   The Judgement Calculus for Intuitionistic Linear Logic: Proo.. (context) - Valentini - 1992
2   Theorem Proving and Partial Proof Search for Intuitionistic .. - Howe - 1996
2   A Permutation-free Calculus for Lax Logic - Howe - 1998
1   How to Broaden your Horizons (context) - Schellinx - 1992
1   Springer Lecture Notes in Artificial Intelligence (context) - Mints, of - 1997
1   Abstraction and Constraints: Two Sides of the Same Coin - Walton - 1997
1   Some Benchmark Formulae for Intuitionistic Propositional Log.. (context) - Dyckhoff - 1997
1   Universite Henri Poincare (context) - Selhab, ecritures - 1998



The graph only includes citing articles where the year of publication is known.


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