Mathematical Text Processing in EA-style: a Sequent Aspect

Alexander Lyaletski

Abstract


The paper is devoted to the study of one of the aspects of the so-called Evidence Algorithm programme advanced by Academician V.M.~Glushkov and connected with the problem of automated theorem-proving search in the signature of first-order theories that can use different logics, such as classical, intuitionistic, and modal ones. An approach to the construction of such sequent logics (with or without equality) is described. It exploits the original notions of admissibility and compatibility, which permits to avoid preliminary skolemization being a forbidden operation for a number of non-classical logics in general. Following the approach, the cut-free sequent (modal) calculi avoiding the dependence of inference search on different orders of quantifier rules applications are described. Results on the coextensivity of sequent calculi are given. The research gives a way to the construction of computer-oriented quantifier-rule-free calculi for classical and intuitionistic logics and their modal extensions. 


Keywords


Evidence Algorithm; sequent calculus; classical logic; intuitionistic logic; modal logic

Full Text:

PDF (English)


DOI: 10.6092/issn.1972-5787/4569

Copyright (c) 2016 Alexander Lyaletski

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.