Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/3828
Título: | Proof search in constructive logics |
Autor(es): | Pinto, Luís F. Dyckhoff, Roy |
Palavras-chave: | Proof seach Constructive logic Sequent calculus Permutations |
Data: | 1999 |
Editora: | Cambridge University Press |
Citação: | COOPER, S. Barry ; TRUSS, John K., ed. - “Sets and proofs : invited papers from Logic Colloquium ’97, European Meeting of the Association for Symbolic Logic, Leeds, July 1997”. Cambridge : Cambridge University Press, 1999. ISBN 0-521-63549-7. p. 53-65. |
Resumo(s): | We present an overview of some sequent calculi organised not for "theorem-proving" but for proof search, where the proofs themselves (and the avoidance of known proofs on backtracking) are objects of interest. The main calculus discussed is that of Herbelin [1994] for intuitionistic logic, which extends methods used in hereditary Harrop logic programming; we give a brief discussion of similar calculi for other logics. We also point out to some related work on permutations in intuitionistic Gentzen sequent calculi that clarifies the relationship between such calculi and natural deduction. |
Tipo: | Artigo em ata de conferência |
URI: | https://hdl.handle.net/1822/3828 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: |