Goal-Driven Machine Proof Search in Intuitionistic First-Order Logic
Închide
Articolul precedent
Articolul urmator
528 0
SM ISO690:2012
LYALETSKI, Alexander. Goal-Driven Machine Proof Search in Intuitionistic First-Order Logic. In: Conference of Mathematical Society of the Republic of Moldova, 28 iunie - 2 iulie 2017, Chişinău. Chişinău: Centrul Editorial-Poligrafic al USM, 2017, 4, pp. 121-124. ISBN 978-9975-71-915-5.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Conference of Mathematical Society of the Republic of Moldova
4, 2017
Conferința "Conference of Mathematical Society of the Republic of Moldova"
Chişinău, Moldova, 28 iunie - 2 iulie 2017

Goal-Driven Machine Proof Search in Intuitionistic First-Order Logic

Pag. 121-124

Lyaletski Alexander
 
Kyiv National University of Trade and Economics
 
 
Disponibil în IBN: 4 octombrie 2017


Rezumat

A sequent calculus is proposed for machine-oriented proof search in intuitionistic first-order logic without equality. One of its distinctive features is that for optimizing quantifier handling, the author’s original notions of admissibility and compatibility of substitutions of terms for variables are used. Another is that the selection of some proportional rules for its application in an inference tree is “driven” by a formula from the succedent of a sequent under consideration. The proposed calculus is sound and complete and can serve as a basis for constructing provers for proof search in intuitionistic first-order logic.

Cuvinte-cheie
intuitionistic first-order logic, machine proof search,

admissibility, compatibility, validity, completeness