8
Logic II
FLA 2026 Lecture Notes
Preface
1
An Introduction to Theoretical Computer Science
2
Data, Representations, and Problems
3
Turing Machines I
4
Turing Machines II
5
Undecidability by Diagonalisation
6
Undecidability by Reduction
7
Logic I
8
Logic II
9
Undecidability of First Order Logic
Appendices
A
Undecidable Properties and Proofs
B
\(\:\vDash \varphi_M \iff M(\varepsilon) \neq \infty\)
8
Logic II
Wordcount: 2
7
Logic I
9
Undecidability of First Order Logic