Proving facts about "I"

Authors:
Michael Miller;Donald Perlis
Affiliations:
Computer Science Department, University of Maryland, College Park, Maryland and Systems Research Center;Computer Science Department, University of Maryland, College Park, Maryland and Institute for Advanced Computer Studies
Venue:
IJCAI'87 Proceedings of the 10th international joint conference on Artificial intelligence - Volume 1
Year:
1987

Citing 5
Cited 0

Towards a general theory of action and time

Artificial Intelligence
Languages with self-reference I: foundations (or: we can have everything in first-order logic])

Artificial Intelligence
Predicate logic hacker tricks

Journal of Automated Reasoning
Varieties of self-reference

Proceedings of the 1986 Conference on Theoretical aspects of reasoning about knowledge
Proving self-utterances

Journal of Automated Reasoning

Quantified Score

Hi-index	0.00

Visualization

Abstract

We study the Knights and Knaves problem, and find that for a proper treatment via theorem-proving, an interaction with natural language processing research is helpful. In particular, we discuss Ohlbach's claim that first-order logic is not well suited to handling this problem. Then we provide another interpretation of the problem using indexicals, and axiomatize it so that the desired result follows. We conclude by suggesting a broader context for dealing with "self-utterances" in automatic theorem-proving. Fuller details of automated proofs are given in a longer paper.