Solving Smullyan Puzzles with Formal Systems

Axiomathes 28 (2):181-199 (2018)
  Copy   BIBTEX

Abstract

Solving numeric, logic and language puzzles and paradoxes is common within a wide community of high school and university students, fact witnessed by the increasing number of books published by mathematicians such as Martin Gardner, Douglas Hofstadter [in one of the best popular science books on paradoxes ], inspired by Gödel’s incompleteness theorems), Patrick Hughes and George Brecht and Raymond M. Smullyan, inter alia. Books by Smullyan are, however, much more involved, since they introduce learning trajectories and strategies across several subjects of mathematical logic, as difficult as combinatorial logic, computability theory, and proof theory. These books provide solutions to their suggested exercises. Both statements and their solutions are written in the natural language, introducing some informal algorithms. As an exercise in Mathematics we wonder if an easy proof system could be devised to solve the amusing equations proposed by Smullyan in his books. Moreover, university students of logic could well train themselves in constructing deductive systems to solve puzzles instead of a non-uniform treatment one by one. In this paper, addressing students, we introduce one such formal systems, a tableaux approach able to provide the solutions to the puzzles involving either propositional logic, first order logic, or aspect logic. Let the reader amuse herself or himself!

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 93,127

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

To Mock a Mockingbird: And Other Logic Puzzles.Raymond M. Smullyan - 1985 - New York: Oxford University Press.
Reference, paradoxes and truth.Michał Walicki - 2009 - Synthese 171 (1):195 - 226.
Gödel's incompleteness theorems.Raymond M. Smullyan - 1992 - New York: Oxford University Press. Edited by Lou Goble.
Automated Puzzle Solving.László Aszalós - 2002 - Journal of Applied Non-Classical Logics 12 (1):99-116.
Review: Raymond M. Smullyan, First-order Logic. [REVIEW]William Craig - 1975 - Journal of Symbolic Logic 40 (2):237-238.
Three Different Solutions to the Knower Paradox.Francesca Poggiolesi - 2007 - Annali Del Dipartimento di Filosofia 13:147-164.

Analytics

Added to PP
2017-04-30

Downloads
25 (#654,840)

6 months
3 (#1,046,015)

Historical graph of downloads
How can I increase my downloads?

Citations of this work

Add more citations

References found in this work

A Course in Mathematical Logic.J. L. Bell & M. Machover - 1978 - British Journal for the Philosophy of Science 29 (2):207-208.
Deductive logic.Hugues Leblanc - 1972 - Boston,: Allyn & Bacon. Edited by William A. Wisdom.
To Mock a Mockingbird: And Other Logic Puzzles.Raymond M. Smullyan - 1985 - New York: Oxford University Press.

Add more references