-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathGame.lean
More file actions
48 lines (36 loc) · 1.63 KB
/
Game.lean
File metadata and controls
48 lines (36 loc) · 1.63 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
import Game.Levels.LeanBasics
import Game.Levels.Lemmas
import Game.Levels.NonregProof
Dependency LeanBasics → Lemmas
Dependency Lemmas → NonregProof
Title "Proof Game for the Pumping Lemma"
Introduction
"
# A Proof Game for the Pumping Lemma
Welcome to the proof game for the pumping lemma!
This game aims to teach you the basics of working through
non-regularity proofs for regular languages using the pumping lemma.
Due to the somewhat complex nature of such proofs we assume some base familiarity with Lean.
Nonetheless, since we give optional hints for every single step required to go
through all the levels, this game might still be of some use to you even if you
have not worked with Lean before.
Start by clicking on the first world, `Basic Tactics`, which offers a refresher on the tactics we
are going to need for this game.
Mind that the introduction to the second world appears empty due to some unknown bug.
"
Info "
This game is part of my Bachelor's thesis at LMU Munich.
The [original code can be found on github](https://github.com/nlohrer/proof-game-pumping-lemma)
## Credits
* **Creators:** Norman Lohrer
* **Game Engine:** Alexander Bentkamp, Jon Eugster, Patrick Massot
"
/-! Information to be displayed on the servers landing page. -/
Languages "English"
CaptionShort "A proof game for the pumping lemma."
CaptionLong "In this game you learn how to work through non-regularity proofs for regular languages
in Lean by applying the pumping lemma."
-- Prerequisites "" -- add this if your game depends on other games
-- CoverImage "images/cover.png"
/-! Build the game. Shows warnings if it found a problem with your game. -/
MakeGame