git @ Cat's Eye Technologies The-Glosscubator / c16c091
Extract ratings for Model Checking, and all L's. Chris Pressey 10 months ago
19 changed file(s) with 316 addition(s) and 45 deletion(s). Raw diff Collapse all Expand all
1414 * online @ [archive.org](https://archive.org/details/AnnalsOfMathematicalStudies6ChurchAlonzoTheCalculiOfLambdaConversionPrincetonUniversityPress1941)
1515 * online @ [archive.org](https://archive.org/details/the-calculi-of-lambda-conversion-couverture-alonzo-church-princeton-university-p)
1616 * excerpt @ [www.jfsowa.com](http://www.jfsowa.com/logic/alonzo.htm)
17 * rating: classic
1817
1918 Alonzo Church's 1941 exposition of the lambda calculus.
2019
2322 * author: J. Roger Hindley, Jonathan P. Seldin
2423 * date: 1986
2524 * borrow @ [archive.org](https://archive.org/details/introductiontoco0000hind)
26 * rating: TODO
2725
28 Barendregt 1984 should be on this list but isn't. So, this is.
26 .
1111 * authors: Achim Jung
1212 * date: 2004
1313 * url: https://www.cs.bham.ac.uk/~axj/pub/papers/lambda-calculus.pdf
14 * rating: 2
1514
1615 .
1716
2019 * authors: Henk Barendregt, Erik Barendsen
2120 * date: December 1998, March 2000
2221 * url: https://www.cse.chalmers.se/research/group/logic/TypesSS05/Extra/geuvers.pdf
23 * rating: 2
2422
2523 .
2624
2725 ### Chapter 5: The Untyped Lambda Calculus (slides) (pdf)
2826
2927 * url: https://xiongyingfei.github.io/DPPL/2021/xiong_ch5.pdf
30 * rating: 2
3128
3229 .
3330
3431 ### Untyped Lambda Calculus (slides) (pdf)
3532
3633 * url: https://www3.cs.stonybrook.edu/~cram/cse526/Spring20/Lectures/untyped-lambda.pdf
37 * rating: 1
3834
3935 .
4036
4137 ### A Lambda-calculus Structure Isomorphic to Gentzen-style Sequent Calculus Structure - CORE Reader
4238
4339 * url: https://core.ac.uk/reader/47112580
44 * rating: 1
4540
4641 .
4742
5247 * publisher: https://dl.acm.org/doi/10.1017/S0956796801004294
5348 * online @ [www.mscs.dal.ca](https://www.mscs.dal.ca/~selinger/papers/combinatory.pdf)
5449 * topics: Lambda Calculus, Algebraic Logic
55 * rating: 3
5650
5751 .
5852
99 ### functional programming - Is Lambda Calculus purely syntactic? - Computer Science Stack Exchange
1010
1111 * url: https://cs.stackexchange.com/questions/110375/is-lambda-calculus-purely-syntactic
12 * rating: 1
1312
1413 .
1514
1615 ### What are the axioms, inference rules, and (formal) semantics of lambda calculus? - Computer Science Stack Exchange
1716
1817 * url: https://cs.stackexchange.com/questions/28452/what-are-the-axioms-inference-rules-and-formal-semantics-of-lambda-calculus
19 * rating: 1
2018
2119 .
2220
2321 ### lo.logic - What\'s the point of \$\\eta\$-conversion in lambda calculus? - Theoretical Computer Science Stack Exchange
2422
2523 * url: https://cstheory.stackexchange.com/questions/8259/whats-the-point-of-eta-conversion-in-lambda-calculus
26 * rating: 1
2724
2825 .
2926
3027 ### lambda calculus - What\'s the definition of equational theory? Why is λ logic free? - Mathematics Stack Exchange
3128
3229 * url: https://math.stackexchange.com/questions/802494/whats-the-definition-of-equational-theory-why-is-%CE%BB-logic-free
33 * rating: 1
3430
3531 .
3632
3733 ### lo.logic - Scott on the consistency of the lambda calculus - MathOverflow
3834
3935 * url: https://mathoverflow.net/questions/16752/scott-on-the-consistency-of-the-lambda-calculus
40 * rating: 1
4136
4237 .
4338
5045 ### The largest number representable in 64 bits
5146
5247 * url: https://tromp.github.io/blog/2023/11/24/largest-number
53 * rating: 1
5448
5549 .
5650
5751 ### lo.logic - What\'t the smallest lambda calculus term which is not known to have a normal form? - MathOverflow
5852
5953 * url: https://mathoverflow.net/questions/353514/whatt-the-smallest-lambda-calculus-term-which-is-not-known-to-have-a-normal-for
60 * rating: 1
6154
6255 .
6356
0 Commentary by Chris Pressey
1 ===========================
2
3 <!--
4 Copyright (c) 2024 Chris Pressey, Cat's Eye Technologies.
5
6 SPDX-License-Identifier: CC-BY-ND-4.0
7 -->
8
9 This work is distributed under a CC-BY-ND-4.0 license, with the following explicit
10 exception: the ratings may be freely used for any purpose with no limitations.
11
12 Lambda Calculus
13 ---------------
14
15 ### The Calculi of Lambda-Conversion
16
17 * rating: classic
18
19 .
20
21 ### Introduction to Combinators and the Lambda Calculus
22
23 * rating: TODO
24
25 Barendregt 1984 should be on this list but isn't. So, this is.
26
27 ### A Short Introduction to the Lambda Calculus
28
29 * rating: 2
30
31 .
32
33 ### Introduction to Lambda Calculus
34
35 * rating: 2
36
37 .
38
39 ### Chapter 5: The Untyped Lambda Calculus (slides) (pdf)
40
41 * rating: 2
42
43 .
44
45 ### Untyped Lambda Calculus (slides) (pdf)
46
47 * rating: 1
48
49 .
50
51 ### A Lambda-calculus Structure Isomorphic to Gentzen-style Sequent Calculus Structure - CORE Reader
52
53 * rating: 1
54
55 .
56
57 ### The Lambda Calculus is Algebraic
58
59 * rating: 3
60
61 .
62
63 ### functional programming - Is Lambda Calculus purely syntactic? - Computer Science Stack Exchange
64
65 * rating: 1
66
67 .
68
69 ### What are the axioms, inference rules, and (formal) semantics of lambda calculus? - Computer Science Stack Exchange
70
71 * rating: 1
72
73 .
74
75 ### lo.logic - What\'s the point of \$\\eta\$-conversion in lambda calculus? - Theoretical Computer Science Stack Exchange
76
77 * rating: 1
78
79 .
80
81 ### lambda calculus - What\'s the definition of equational theory? Why is λ logic free? - Mathematics Stack Exchange
82
83 * rating: 1
84
85 .
86
87 ### lo.logic - Scott on the consistency of the lambda calculus - MathOverflow
88
89 * rating: 1
90
91 .
92
93 ### Lambda Terms
94
95 * rating: TODO
96
97 .
98
99 ### The largest number representable in 64 bits
100
101 * rating: 1
102
103 .
104
105 ### lo.logic - What\'t the smallest lambda calculus term which is not known to have a normal form? - MathOverflow
106
107 * rating: 1
108
109 .
110
1111 * author: Terence D. Langendoen
1212 * date: 1970
1313 * borrow @ [archive.org](https://archive.org/details/essentialsofengl0000lang)
14 * rating: 1
1514
1615 .
1716
2019 * author: Roderick Jacobs
2120 * date: 1970
2221 * borrow @ [archive.org](https://archive.org/details/englishtransform0000jaco_p1k5)
23 * rating: 1
2422
2523 .
2624
2927 * author: John P. Broderick
3028 * date: 1975
3129 * borrow @ [archive.org](https://archive.org/details/modernenglishlin0000brod)
32 * rating: 1
3330
3431 .
3532
3835 * author: Geoffrey N. Leech
3936 * date: 1970
4037 * borrow @ [archive.org](https://archive.org/details/towardssemanticd0000leec)
41 * rating: 1
4238
4339 .
4440
4945 * borrow @ [archive.org](https://archive.org/details/introductiontoun00shie)
5046 * online @ [dash.harvard.edu](https://dash.harvard.edu/bitstream/handle/1/11576719/shieber-uagf-distrib-130816_0.pdf)
5147 * topics: Linguistics, Formal Language, Unification
52 * rating: 1
5348
5449 The PDF is CC-BY-3.0-unported.
5550
5954 * date: 1993
6055 * borrow @ [archive.org](https://archive.org/details/languagecomplexi00rist)
6156 * topics: Linguistics, Computational Complexity
62 * rating: 1
6357
6458 .
99 ### ACL Anthology - ACL Anthology
1010
1111 * url: https://aclanthology.org/
12 * rating: 1
1312
1413 .
0 Commentary by Chris Pressey
1 ===========================
2
3 <!--
4 Copyright (c) 2024 Chris Pressey, Cat's Eye Technologies.
5
6 SPDX-License-Identifier: CC-BY-ND-4.0
7 -->
8
9 This work is distributed under a CC-BY-ND-4.0 license, with the following explicit
10 exception: the ratings may be freely used for any purpose with no limitations.
11
12 Linguistics
13 ---------------
14
15 ### Essentials of English Grammar
16
17 * rating: 1
18
19 .
20
21 ### English Transformational Grammar
22
23 * rating: 1
24
25 .
26
27 ### Modern English Linguistics
28
29 * rating: 1
30
31 .
32
33 ### Towards a Semantic Description of English
34
35 * rating: 1
36
37 .
38
39 ### An Introduction to Unification-based Approaches to Grammar
40
41 * rating: 1
42
43 .
44
45 ### The Language Complexity Game
46
47 * rating: 1
48
49 .
50
51 ### ACL Anthology - ACL Anthology
52
53 * rating: 1
54
55 .
56
1212 * date: 1962
1313 * borrow @ [archive.org](https://archive.org/details/lisp15programmer00john)
1414 * online @ [archive.org](https://archive.org/details/DTIC_AD0406138)
15 * rating: classic
1615
1716 Has some classics in it, like a Wang theorem prover.
1817
2120 * authors: Daniel P. Friedman
2221 * date: 1974
2322 * online @ [archive.org](https://archive.org/details/tlLISP)
24 * rating: classic
2523
2624 .
2725
3230 * online @ [archive.org](https://archive.org/details/lisp-1981-addison-wesley)
3331 * borrow @ [archive.org](https://archive.org/details/lisp1989wins)
3432 * borrow @ [archive.org](https://archive.org/details/lispwins00wins)
35 * rating: 1
3633
3734 .
3835
4138 * author: John H Riely
4239 * date: 1992
4340 * borrow @ [archive.org](https://archive.org/details/commonlispworkbo0000rile)
44 * rating: 0
4541
4642 .
99 ### The Standard Lisp Report
1010
1111 * url: http://www.reduce-algebra.com/lisp-docs/
12 * rating: 1
1312
1413 .
1514
1615 ### clojure - What are the tasks of the "reader" during Lisp interpretation? - Stack Overflow
1716
1817 * url: https://stackoverflow.com/questions/4537793/what-are-the-tasks-of-the-reader-during-lisp-interpretation
19 * rating: 1
2018
2119 .
2220
0 Commentary by Chris Pressey
1 ===========================
2
3 <!--
4 Copyright (c) 2024 Chris Pressey, Cat's Eye Technologies.
5
6 SPDX-License-Identifier: CC-BY-ND-4.0
7 -->
8
9 This work is distributed under a CC-BY-ND-4.0 license, with the following explicit
10 exception: the ratings may be freely used for any purpose with no limitations.
11
12 Lisp
13 ---------------
14
15 ### Lisp 1.5 Programmer's Manual
16
17 * rating: classic
18
19 .
20
21 ### The Little Lisper
22
23 * rating: classic
24
25 .
26
27 ### Lisp
28
29 * rating: 1
30
31 .
32
33 ### A Common Lisp Workbook
34
35 * rating: 0
36
37 .
38
39 ### The Standard Lisp Report
40
41 * rating: 1
42
43 .
44
45 ### clojure - What are the tasks of the "reader" during Lisp interpretation? - Stack Overflow
46
47 * rating: 1
48
49 .
50
1111 * author: Dale Miller
1212 * date: 2012
1313 * borrow @ [archive.org](https://archive.org/details/programmingwithh0000mill)
14 * rating: TODO
1514
1615 LambdaProlog and HOAS.
1111 * authors: van Emden, Robert Kowalski
1212 * date: 1976
1313 * online @ [doc.ic.ac.uk](https://www.doc.ic.ac.uk/~rak/papers/kowalski-van_emden.pdf)
14 * rating: classic
1514
1615 .
99 ### prolog - What are the best uses of Logic Programming? - Stack Overflow
1010
1111 * url: https://stackoverflow.com/questions/215742/what-are-the-best-uses-of-logic-programming
12 * rating: 1
1312
1413 .
1514
1615 ### prolog - How to implement fully-declarative Horn logic? - Stack Overflow
1716
1817 * url: https://stackoverflow.com/questions/31674831/how-to-implement-fully-declarative-horn-logic
19 * rating: 1
2018
2119 .
2220
2321 ### Dept. of Computing, Imperial College, London: Robert Kowalski Home Page
2422
2523 * url: https://www.doc.ic.ac.uk/~rak/
26 * rating: 1
2724
2825 .
2926
0 Commentary by Chris Pressey
1 ===========================
2
3 <!--
4 Copyright (c) 2024 Chris Pressey, Cat's Eye Technologies.
5
6 SPDX-License-Identifier: CC-BY-ND-4.0
7 -->
8
9 This work is distributed under a CC-BY-ND-4.0 license, with the following explicit
10 exception: the ratings may be freely used for any purpose with no limitations.
11
12 Logic Programming
13 ---------------
14
15 ### Programming with Higher-Order Logic
16
17 * rating: TODO
18
19 .
20
21 ### The Semantics of Predicate Logic as a Programming Language
22
23 * rating: classic
24
25 .
26
27 ### prolog - What are the best uses of Logic Programming? - Stack Overflow
28
29 * rating: 1
30
31 .
32
33 ### prolog - How to implement fully-declarative Horn logic? - Stack Overflow
34
35 * rating: 1
36
37 .
38
39 ### Dept. of Computing, Imperial College, London: Robert Kowalski Home Page
40
41 * rating: 1
42
43 .
44
1010
1111 * url: https://lua.org/
1212
13 future-rating: 2.5 useful
13 .
1414
1515 ### Lua 5.3.5 Online Demo for MS-DOS : Lua.org, PUC-Rio : Free Download, Borrow, and Streaming : Internet Archive
1616
1616
1717 * rating: 2
1818
19 .
19 future-rating: 2.5 useful
2020
2121 ### The Programming Language Lua
2222
1010
1111 * url: https://github.com/tlaplus/PlusPy
1212 * license: MIT
13 * rating: 2
1413
15 This is not actually model checking, this is interpreting TLA+.
14 .
1515 ### Lecture Notes on CTL Model Checking - 23-ctl.pdf
1616
1717 * url: https://www.cs.cmu.edu/~15414/s23/s22/lectures/23-ctl.pdf
18 * rating: 1
1918
2019 .
2120
2827 ### The TLA+ Home Page
2928
3029 * url: https://lamport.azurewebsites.net/tla/tla.html
31 * rating: 1
3230
3331 .
3432
3533 ### Learn TLA+ --- Learn TLA+
3634
3735 * url: https://www.learntla.com/
38 * rating: 1
3936
4037 .
4138
4239 ### Practical TLA+ by Hillel Wayne
4340
4441 * url: https://lamport.azurewebsites.net/tla/practical-tla.html
45 * rating: 1
4642
4743 .
4844
5551 ### Alloy (specification language) - Wikipedia
5652
5753 * url: https://en.wikipedia.org/wiki/Alloy_(specification_language)
58 * rating: 1
5954
6055 .
6156
6257 ### multi tasking - Help understanding Petersons Algorithm for N Processes - Computer Science Stack Exchange
6358
6459 * url: https://cs.stackexchange.com/questions/164777/help-understanding-petersons-algorithm-for-n-processes
65 * rating: 1
6660
6761 future-topics: Promela
6862
7064
7165 * url: https://sri-csl.github.io/sally/
7266 * associated-repo-url: https://github.com/SRI-CSL/sally
73 * rating: 1
7467
7568 .
3232 * rating: TODO
3333
3434 .
35
36 ### Lecture Notes on CTL Model Checking - 23-ctl.pdf
37
38 * rating: 1
39
40 .
41
42 ### The TLA+ Home Page
43
44 * rating: 1
45
46 .
47
48 ### Learn TLA+ --- Learn TLA+
49
50 * rating: 1
51
52 .
53
54 ### Practical TLA+ by Hillel Wayne
55
56 * rating: 1
57
58 .
59
60 ### Alloy (specification language) - Wikipedia
61
62 * rating: 1
63
64 .
65
66 ### multi tasking - Help understanding Petersons Algorithm for N Processes - Computer Science Stack Exchange
67
68 * rating: 1
69
70 The answerer gives a Promela model for the algorithm
71
72 ### Sally by SRI-CSL
73
74 * rating: 1
75
76 .
77
78 ### tlaplus/PlusPy: Python interpreter for TLA+ specifications
79
80 * rating: 2
81
82 This is not actually model checking, this is interpreting TLA+.