Skip to content

Commit a8e27b7

Browse files
committed
doc: add citation references for Lukasiewicz convention sources
1 parent e7115d0 commit a8e27b7

4 files changed

Lines changed: 79 additions & 16 deletions

File tree

Cslib/Foundations/Logic/Connectives.lean

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -25,6 +25,13 @@ The hierarchy follows the Foundation pattern (FormalizedFormalLogic/Foundation):
2525
2626
Each concrete formula type duplicates its constructors (Lean 4 cannot extend inductives)
2727
and registers as an instance of the appropriate bundled class.
28+
29+
## References
30+
31+
* [A. Church, *Introduction to Mathematical Logic*][Church1956]
32+
* [A. Heyting, *Die formalen Regeln der intuitionistischen Logik*][Heyting1930]
33+
* [G. Gentzen, *Untersuchungen über das logische Schließen*][Gentzen1935]
34+
* [A. Chagrov, M. Zakharyaschev, *Modal Logic*][ChagrovZakharyaschev1997], Chapter 1
2835
-/
2936

3037
@[expose] public section

Cslib/Logics/Propositional/Defs.lean

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -34,6 +34,11 @@ theory.
3434
3535
We introduce notation for the logical connectives: `⊥ ⊤ ∧ ∨ → ¬` for, respectively, falsum, verum,
3636
conjunction, disjunction, implication and negation.
37+
38+
## References
39+
40+
* [A. Church, *Introduction to Mathematical Logic*][Church1956]
41+
* [A. Chagrov, M. Zakharyaschev, *Modal Logic*][ChagrovZakharyaschev1997], Chapter 1
3742
-/
3843

3944
@[expose] public section

Cslib/Logics/Propositional/NaturalDeduction/Basic.lean

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -49,11 +49,11 @@ the Lukasiewicz definitions of `∧` and `∨` in terms of `→` and `⊥`.
4949
5050
## References
5151
52-
- Dag Prawitz, *Natural Deduction: a proof-theoretical study*.
53-
- The sequent-style natural deduction I present here doesn't seem to be common, but it is tersely
54-
presented in §10.4 of Troelstra & van Dalen's *Constructivism in Mathematics: an introduction*, and
55-
in §2.2 of Sorensen & Urzyczyn's *Lectures on the Curry-Howard Isomorphism*. (Suggestions of better
56-
references welcome!)
52+
* [D. Prawitz, *Natural Deduction: A Proof-Theoretical Study*][Prawitz1965]
53+
* [A. S. Troelstra, D. van Dalen,
54+
*Constructivism in Mathematics: An Introduction*][TroelstraVanDalen1988], Section 10.4
55+
* [G. Gentzen,
56+
*Untersuchungen über das logische Schließen*][Gentzen1935]
5757
-/
5858

5959
@[expose] public section

references.bib

Lines changed: 62 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -49,6 +49,17 @@ @book{Blackburn2001
4949
collection={Cambridge Tracts in Theoretical Computer Science}
5050
}
5151

52+
@book{ChagrovZakharyaschev1997,
53+
author = {Chagrov, Alexander and Zakharyaschev, Michael},
54+
title = {Modal Logic},
55+
series = {Oxford Logic Guides},
56+
volume = {35},
57+
publisher = {Oxford University Press},
58+
address = {Oxford},
59+
year = {1997},
60+
isbn = {978-0-19-853779-3}
61+
}
62+
5263
@misc{Burghardt2018,
5364
title = {Simple {Laws} about {Nonprominent} {Properties} of {Binary} {Relations}},
5465
url = {https://arxiv.org/abs/1806.05036v2},
@@ -61,17 +72,6 @@ @misc{Burghardt2018
6172
year = {2018},
6273
}
6374

64-
@book{ChagrovZakharyaschev1997,
65-
author = {Chagrov, Alexander and Zakharyaschev, Michael},
66-
title = {Modal Logic},
67-
series = {Oxford Logic Guides},
68-
volume = {35},
69-
publisher = {Oxford University Press},
70-
address = {Oxford},
71-
year = {1997},
72-
isbn = {978-0-19-853779-3}
73-
}
74-
7575
@inproceedings{Danielsson2008,
7676
author = {Danielsson, Nils Anders},
7777
title = {Lightweight semiformal time complexity analysis for purely functional data structures},
@@ -123,6 +123,16 @@ @misc{ WikipediaMyhillNerode2026
123123
note = {[Online; accessed 9-April-2026]}
124124
}
125125

126+
@book{Church1956,
127+
author = {Church, Alonzo},
128+
title = {Introduction to Mathematical Logic},
129+
volume = {1},
130+
publisher = {Princeton University Press},
131+
address = {Princeton},
132+
year = {1956},
133+
isbn = {978-0-691-02906-1}
134+
}
135+
126136
@article{ Chargueraud2012,
127137
title = {The {Locally} {Nameless} {Representation}},
128138
volume = {49},
@@ -160,6 +170,17 @@ @article{ FLP1985
160170
numpages = {9}
161171
}
162172

173+
@article{Gentzen1935,
174+
author = {Gentzen, Gerhard},
175+
title = {Untersuchungen {\"u}ber das logische Schlie{\ss}en. {I}},
176+
journal = {Mathematische Zeitschrift},
177+
volume = {39},
178+
number = {1},
179+
pages = {176--210},
180+
year = {1935},
181+
doi = {10.1007/BF01201353}
182+
}
183+
163184
@article{ Girard1987,
164185
title={Linear logic},
165186
author={Girard, Jean-Yves},
@@ -215,6 +236,15 @@ @article{ Hennessy1985
215236
bibsource = {dblp computer science bibliography, https://dblp.org}
216237
}
217238

239+
@article{Heyting1930,
240+
author = {Heyting, Arend},
241+
title = {Die formalen Regeln der intuitionistischen Logik},
242+
journal = {Sitzungsberichte der Preu{\ss}ischen Akademie der
243+
Wissenschaften, physikalisch-mathematische Klasse},
244+
year = {1930},
245+
pages = {42--56}
246+
}
247+
218248
@book{ KatzLindell2020,
219249
author = {Jonathan Katz and
220250
Yehuda Lindell},
@@ -307,6 +337,15 @@ @Book{ Montesi2023
307337
keywords = {choreographic-programming,choreographic-language,choreography,concurrency-theory}
308338
}
309339

340+
@book{Prawitz1965,
341+
author = {Prawitz, Dag},
342+
title = {Natural Deduction: A Proof-Theoretical Study},
343+
publisher = {Almqvist \& Wiksell},
344+
address = {Stockholm},
345+
year = {1965},
346+
note = {Reprinted by Dover Publications, 2006}
347+
}
348+
310349
@article{ Nipkow2001,
311350
title = {More {Church-Rosser} Proofs (in {Isabelle/HOL})},
312351
author = {Nipkow, Tobias},
@@ -348,6 +387,18 @@ @Book{ Sangiorgi2011
348387
doi = {10.1017/CBO9780511777110}
349388
}
350389

390+
@book{TroelstraVanDalen1988,
391+
author = {Troelstra, A. S. and van Dalen, D.},
392+
title = {Constructivism in Mathematics: An Introduction},
393+
volume = {1},
394+
series = {Studies in Logic and the Foundations of Mathematics},
395+
number = {121},
396+
publisher = {North-Holland},
397+
address = {Amsterdam},
398+
year = {1988},
399+
isbn = {978-0-444-70506-8}
400+
}
401+
351402
@incollection{ Thomas1990,
352403
author = {Wolfgang Thomas},
353404
editor = {Jan van Leeuwen},

0 commit comments

Comments
 (0)