The single-conclusion proof logic and inference rules specification

Annals of Pure and Applied Logic

Volumn 113, Issue 1-3, 2001, Pages 181-206

  Krupski, Vladimir N ^a  

^a MOSCOW STATE UNIVERSITY   (Russian Federation)

Author keywords

03F07; 03F30; 03F45; 68Q60; 68T15; Admissible rule; Explicit modal logic; Inference rule specification; Logic of proofs; Proof term; Single conclusion proof predicate

Indexed keywords

EID: 0035960945     PISSN: 01680072     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-0072(01)00058-6     Document Type: Article

References (16)

1. S. Artëmov, T. Straß en, Functionality in the basic logic of proofs, Technical Report IAM 92-004, Department for Computer Science, University of Bern, Switzerland, January, 1993.
2. Artëmov S. Logic of proofs. Ann. Pure Appl. Logic. 67:1994;29-59.
3. S. Artëmov, V. Krupski, Referential Data Structures and Labeled Modal Logic, Lecture Notes in Computer Science, vol. 813, Logical Foundations of Computer Science'94, 1994, pp. 23-33.
4. S. Artëmov, Operational modal logic, Technical Report MSI 95-29, Cornell University, December 1995.
5. Artëmov S., Krupski V. Data storage interpretation of labeled modal logic. Ann. Pure Appl. Logic. 78:1996;57-71.
6. S. Artëmov, Proof realizations of typed λ -calculi, Technical Report MSI 97-2, Cornell University, May 1997.
7. S. Artëmov, Logic of proofs: a unified semantics for modality and λ -terms, Technical Report CFIS 98-06, Cornell University, March 1998.
8. Artëmov S. Explicit provability and constructive semantics. Bull. Symbolic Logic. 7:2001;1-36.
9. Corbin J., Bidoit M. A rehabilitation of Robinson's unification algorithm. Mason R.E.A. Information Processing, vol. 83. 1983;909-914 Elsevier Science Publishers, North-Holland, Amsterdam.
10. van Dalen D. Logic and Structure. 1994;Springer, Berlin.
11. Gödel K. Eine Interpretation des intuitionistischen Aussagenkalküls. Ergebnisse Math. Colloq. Bd. 4:1933;39-40.
12. K. Gödel, in: S. Feferman (Ed.), Vortrag bei Zilsel (1938), Kurt Gödel Collected Works, vol. III, Oxford University Press, Oxford, 1995.
13. V. Krupski, Operational Logic of Proofs with Functionality Condition on Proof Predicate, Lecture Notes in Computer Science, vol. 1234, Logical Foundations of Computer Science'97, 1997, pp. 167-177.
14. Paterson M.S., Wegman M.N. Linear unification. J. Comput. System Sci. 16(2):1978;158-167.
15. Smorynski C. Self-Reference and Modal Logic. 1985;Springer, New York.
16. Solovay R.M. Provability interpretations of modal logic. Israel J. Math. 25:1976;287-304.