課程資訊
課程名稱
證明理論
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