課程名稱 |
證明理論 Proof Theory |
開課學期 |
111-2 |
授課對象 |
文學院 哲學系 |
授課教師 |
史德凡 |
課號 |
Phl3822 |
課程識別碼 |
104E57800 |
班次 |
|
學分 |
3.0 |
全/半年 |
半年 |
必/選修 |
選修 |
上課時間 |
星期四7,8,9(14:20~17:20) |
上課地點 |
新403 |
備註 |
本課程以英語授課。(C)哲學專題群組,群組課程請參閱本系網頁修業課程規定。 總人數上限:60人 |
|
|
課程簡介影片 |
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
課程大綱
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
課程概述 |
This course will introduce students to proof theory, the study of formals proof. We will compare different proof systems, such axiom systems, natural deduction, and sequent systems, and we will learn how to prove things about these systems. Students will learn the major foundational results in the area, Normalization and Cut Elimination. Once we have learned the basic results, we will look at proof systems for non-classical and modal logics, to see how one can adapt the basic frameworks for these new logics. Throughout the course, we will see ways in which proof systems themselves are philosophically significant and what they can tell us about the meaning of logical connectives. |
課程目標 |
This course will (1) help students understand important results in proof, (2) deepen students’ understanding of logical proof systems, and (3) enable students to think critically about aspects of proof systems and logic. |
課程要求 |
It is recommended that students have some prior class in logic or formal proofs, but it is not required. |
預期每週課後學習時數 |
|
Office Hours |
每週四 17:20~18:20 |
參考書目 |
We will read a draft of Greg Restall’s manuscript Proof Theory, Rules & Meaning, to be supplied on NTU COOL.
The following books will be used as references, but not required.
Proof Theory and Algebra in Logic, by Hiroakira Ono, Spring 2019
Logical Methods, by Greg Restall and Shawn Standefer, MIT Press 2023
Additional articles will be supplied on NTU COOL. |
指定閱讀 |
|
評量方式 (僅供參考) |
No. |
項目 |
百分比 |
說明 |
1. |
Attendance and participation |
10% |
|
2. |
Problem sets |
50% |
5 at 10% each |
3. |
Group project |
20% |
|
4. |
Project presentation |
20% |
|
|
週次 |
日期 |
單元主題 |
第1週 |
2/23 |
Introduction and axiom systems |
第2週 |
3/02 |
Natural deduction |
第3週 |
3/09 |
Natural deduction |
第4週 |
3/16 |
Normalization |
第5週 |
3/23 |
Alternative forms of natural deduction |
第6週 |
3/30 |
Sequent systems |
第7週 |
4/06 |
Cut elimination |
第8週 |
4/13 |
From Proofs to Models |
第9週 |
4/20 |
Tonk and Harmony |
第10週 |
4/27 |
Proofs and Positions |
第11週 |
5/04 |
Defining Rules |
第12週 |
5/11 |
Sequents for Modal Logics |
第13週 |
5/18 |
Hypersequents |
第14週 |
5/25 |
Substructural Proof Systems |
第15週 |
6/01 |
Display Logics |
第16週 |
6/08 |
Project Presentations |
|