(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