Higher-Order Multi-Valued Resolution
作者:
Michael Kohlhase,
Ortwin Scheja,
期刊:
Journal of Applied Non-Classical Logics
(Taylor Available online 1999)
卷期:
Volume 9,
issue 4
页码: 455-477
ISSN:1166-3081
年代: 1999
DOI:10.1080/11663081.1999.10510980
出版商: Taylor & Francis Group
关键词: higher-order logic;Resolution;multi-valued;λ-calculus
数据来源: Taylor
摘要:
This paper introduces a multi-valued variant of higher-order resolution and proves it correct and complete with respect to a variant of Henkin's general model semantics. This resolution method is parametric in the number of truth values as well as in the particular choice of the set of connectives (given by arbitrary truth tables) and even substitutional quantifiers. In the course of the completeness proof we establish a model existence theorem for this logical system. The work reported in this paper provides a basis for developing higher-order mechanizations for many non-classical logics.
点击下载:
PDF (1218KB)
返 回