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: 91,998

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

A general method of solving Smullyan's puzzles.Adam Kolany - 1996 - Logic and Logical Philosophy 4:97-103.
To Mock a Mockingbird: And Other Logic Puzzles.Raymond M. Smullyan - 1985 - New York: Oxford University Press.
Gödel's incompleteness theorems.Raymond M. Smullyan - 1992 - New York: Oxford University Press. Edited by Lou Goble.
What makes a knight?Stefan Wintein - 2010 - In T. Icard & R. Muskens (eds.), Interfaces: Explorations in Logic, Language and Computation. Springer Berlin. pp. 25--37.
Theory of Formal Systems.Raymond M. Smullyan - 1965 - Journal of Symbolic Logic 30 (1):88-90.
Elementary Formal Systems.Raymond M. Smullyan - 1969 - Journal of Symbolic Logic 34 (1):117-117.
Reference, paradoxes and truth.Michał Walicki - 2009 - Synthese 171 (1):195 - 226.

Analytics

Added to PP
2017-04-30

Downloads
25 (#633,900)

6 months
3 (#978,111)

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