• 第一课
    • 绪论
    • 正则语言1
    • 正则语言2
    • 正则语言3
    • 正则语言4
    • 正则语言5
    • 上下文无关文法1
    • 上下文无关文法2
    • 上下文无关文法3
    • 丘奇-图灵论题1
    • 丘奇-图灵论题2
    • 丘奇-图灵论题3
    • 丘奇-图灵论题4
    • 可判定性
    • 可归约性1
    • 可归约性2
    • 期末复习1
    • 期末复习2
    • 期末复习3
    • 期末复习4
    • 期末复习5
    • 期末复习6
    • 期末复习7
    • 期末复习8
    • 期末复习9
    • 期末考试要点

填空题

书本上基本都有。

证明题和综合题

基本上也都给出了。

老师画的重点没有提及的有课后习题3.8、引理2.13的证明、定理5.4的证明、互素问题是否可判定的证明......

总体而言,按照老师画的重点,及格应该是不难的。

Edit this page on GitHub
Docs期末复习9
Table of Contents
  • 填空题
  • 证明题和综合题

Powered by Docus