EagleBear2002 的博客

这里必须根绝一切犹豫,这里任何怯懦都无济于事

数理逻辑-期末考点

\[ \def\Th{\mathrm{Th}} \def\Cn{\mathrm{Cn}} \def\Mod{\mathrm{Mod}} \def\A{\mathfrak{A}} \def\B{\mathfrak{B}} \def\N{\mathfrak{N}} \def\K{\mathcal{K}} \def\lh{\mathrm{lh}} \]

摘要

本文总结了南京大学软件学院 2024-Fall 的数理逻辑期末考点,以供复习参考。

课后习题

复习每次作业习题即可:分类: 2024Fall-数理逻辑 | EagleBear2002 的博客。不在考试范围内的标注了“不考”。

另有:习题3.6 1;2(a);3;4;8

简答题

TODO:待整理答案。

  1. 简叙Goedel定理的证明思路
  2. 定理30A的证明思路。
  3. 定理30A中三元关系R是怎么定义的?其中的符号a,b,c,?其中的推理是如何编码的?
  4. AE公理集有哪些?分别是什么?
  5. 可表示、可定义是怎么定义的?他们有什么区别?
  6. 可表示函数、弱可表示的定义
  7. 不动点定理的证明思路?
  8. 解释范式定理中符号e,a,k,Tm,k,k’的意思