arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1405.1864math.LOcs.AI
收藏

证据搜索对话

Dialogues for proof search

Technical University of Vienna(维也纳技术大学)

Jesse Alama

摘要:

对话游戏是一个两人语义的各种逻辑,包括直觉和经典逻辑。对话可以被看作是一种分析演算,就像舞台表演一样。对话游戏能成为直觉主义逻辑(一阶和命题)中证明搜索的有效基础吗?我们宣布Kuno,一个基于对话游戏的直觉一阶逻辑自动定理证明器。

英文摘要:

Dialogue games are a two-player semantics for a variety of logics, including intuitionistic and classical logic. Dialogues can be viewed as a kind of analytic calculus not unlike tableaux. Can dialogue games be an effective foundation for proof search in intuitionistic logic (both first-order and propositional)? We announce Kuno, an automated theorem prover for intuitionistic first-order logic based on dialogue games.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑