Skip to content

A series of puzzles on combinatory logic written in LEAN, inspired by the book "To Mock a Mockingbird" by Raymond Smullyan.

Notifications You must be signed in to change notification settings

0art0/combinatornithology

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Combinatornithology

The game in this repository is meant to introduce the player to the area of Combinatory logic through a series of short logic puzzles. The puzzles used here are mainly inspired by the ones in Raymond Smullyan's excellent book "To Mock a Mockingbird".

This game is intended to be played using the LEAN theorem prover, although the puzzles can be solved independently as well (it is a lot more fun to use LEAN!). If you do not have LEAN installed, you can play the online version of this game here.

If you are new to LEAN, you can find a list of resources for getting started on the LEAN prover community website.

The main tactics you will need for this game are:

  • rw - used to rewrite equalities
  • intro - used to pick an arbitrary bird in the forest
  • existsi - used to specify a particular bird required to complete a goal

The objective of the game is to fill in the sorrys with LEAN proofs of the puzzles. If you are stuck, solutions are available in this file.

A description of all the birds and their calls can be found in the birdcall.md file.


About

A series of puzzles on combinatory logic written in LEAN, inspired by the book "To Mock a Mockingbird" by Raymond Smullyan.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages