summaryrefslogtreecommitdiffstats
Commit message (Expand)AuthorAgeFilesLines
...
* Exercise on looping Turing machines.David A. Madore2023-11-211-0/+71
* Exercise showing that the indices of total functions is not semi-decidable no...David A. Madore2023-11-211-0/+140
* Fix various mistakes (or notational blunders) noted during lecture on 2023-11...David A. Madore2023-11-201-5/+5
* The graph of the Ackermann function is p.r.David A. Madore2023-11-201-0/+235
* More exercises on computability.David A. Madore2023-11-191-13/+250
* Some exercises on computability.David A. Madore2023-11-171-0/+350
* Fix various mistakes (or notational blunders) noted during lecture on 2023-11...David A. Madore2023-11-171-21/+24
* Beta-reduction and strong normalization (to be continued).David A. Madore2023-11-161-0/+41
* More properties of typing, incl. the substitution lemma.David A. Madore2023-11-161-6/+97
* Some properties of derivation in simply-typed lambda-calculus.David A. Madore2023-11-161-0/+111
* Give an example of a fully written out derivation tree.David A. Madore2023-11-151-0/+39
* Rules of the simply-typed lambda-calculus.David A. Madore2023-11-151-3/+122
* Various curiosities.David A. Madore2023-11-151-3/+32
* Type systems for logic.David A. Madore2023-11-151-1/+67
* Curry's paradox (an interlude).David A. Madore2023-11-151-0/+88
* Typing and termination.David A. Madore2023-11-151-0/+41
* Tasks in a typing system.David A. Madore2023-11-151-1/+45
* More examples of languages with interesting type systems.David A. Madore2023-11-151-4/+47
* Use of typing systems beyond value control.David A. Madore2023-11-151-0/+36
* Minor clarification.David A. Madore2023-11-141-2/+3
* Generalities about polymorphism.David A. Madore2023-11-141-14/+64
* Basic set of slides on typing.David A. Madore2023-11-141-0/+296
* Fix mistakes in numbering of recursive functions.David A. Madore2023-11-081-5/+8
* Rephrase for clarity.David A. Madore2023-11-081-2/+2
* Typos.David A. Madore2023-11-061-3/+3
* Reread up to Rice's theorem.David A. Madore2023-11-041-97/+166
* Apparently "francais" is now obsolete. Sigh.David A. Madore2023-11-031-1/+1
* Switch to Latin Modern font (and fudge some line breaks).David A. Madore2023-11-031-3/+4
* Reformulate formalizations of Turing reduction.David A. Madore2023-11-031-21/+23
* Typo.David A. Madore2023-11-021-1/+1
* One formalization of Turing reduction was wrong: quick fix (to be improved!).David A. Madore2023-11-021-5/+5
* A few things about Turing reduction.David A. Madore2023-11-021-3/+128
* Many-to-one reduction, and a new proof of Rice's theorem.David A. Madore2023-11-021-1/+160
* Rice's theorem.David A. Madore2023-11-021-0/+88
* Numbering of recursive functions (compute explicit code for sum function).David A. Madore2023-11-011-4/+14
* Minor changes.David A. Madore2023-11-011-4/+4
* Googological meditation.David A. Madore2023-11-011-5/+39
* Untyped lambda-calculus and a recursive type.David A. Madore2023-11-011-0/+36
* Typo.David A. Madore2023-11-011-1/+1
* Various minor corrections and clarifications.David A. Madore2023-10-301-9/+13
* Some comments and final thoughts.David A. Madore2023-10-301-11/+109
* Equivalence of functions representable in the lambda-calculus and recursive f...David A. Madore2023-10-301-4/+205
* Representation of p.r. functions by terms of the lambda-calculus.David A. Madore2023-10-301-12/+138
* Representation of functions by terms of the lambda-calculus.David A. Madore2023-10-301-2/+38
* A remark on arity.David A. Madore2023-10-301-0/+53
* Outermost-leftmost (normal order) reduction; Church numerals.David A. Madore2023-10-251-2/+99
* More about beta-reduction.David A. Madore2023-10-201-16/+119
* Lambda-calculus: terms and bound variables.David A. Madore2023-10-201-1/+112
* Busy beaver function.David A. Madore2023-10-191-0/+95
* Decidable and semi-decidable sets.David A. Madore2023-10-191-1/+233
generated by cgit v1.2.3 (git 2.39.1) at 2024-12-26 04:04:12 +0000