A Note on Harmony

被引:37
作者
Francez, Nissim [1 ]
Dyckhoff, Roy [2 ]
机构
[1] Technion Israel Inst Technol, Dept Comp Sci, IL-32000 Haifa, Israel
[2] Univ St Andrews, Sch Comp Sci, St Andrews KY16 9AJ, Fife, Scotland
基金
英国工程与自然科学研究理事会;
关键词
Natural-deduction; Proof-theoretic semantics; Introduction-rules; Elimination-rules; Harmony; Local soundness/completeness; NATURAL DEDUCTION;
D O I
10.1007/s10992-011-9208-0
中图分类号
B81 [逻辑学(论理学)];
学科分类号
010104 ; 010105 ;
摘要
In the proof-theoretic semantics approach to meaning, harmony, requiring a balance between introduction-rules (I-rules) and elimination rules (E-rules) within a meaning conferring natural-deduction proof-system, is a central notion. In this paper, we consider two notions of harmony that were proposed in the literature: 1. GE-harmony, requiring a certain form of the E-rules, given the form of the I-rules. 2. Local intrinsic harmony: imposes the existence of certain transformations of derivations, known as reduction and expansion. We propose a construction of the E-rules (in GE-form) from given I-rules, and prove that the constructed rules satisfy also local intrinsic harmony. The construction is based on a classification of I-rules, and constitute an implementation to Gentzen's (and Pawitz') remark, that E-rules can be "read off" I-rules.
引用
收藏
页码:613 / 628
页数:16
相关论文
共 20 条
[1]  
[Anonymous], 1975, ENTAILMENT
[2]  
Barendregt H. P., 1984, LAMBDA CALCULUS ITS
[3]   A modal analysis of staged computation [J].
Davies, R ;
Pfenning, F .
JOURNAL OF THE ACM, 2001, 48 (03) :555-604
[4]  
Dummett M., 1991, The Logical Basis of Metaphysics: The William James Lectures
[5]  
Dyckhoff R., 1987, P WORKSH PROGR LOG T
[6]   Proof-Theoretic Semantics for Subsentential Phrases [J].
Francez, Nissim ;
Dyckhoff, Roy ;
Ben-Avi, Gilad .
STUDIA LOGICA, 2010, 94 (03) :381-401
[7]   Proof-theoretic semantics for a natural language fragment [J].
Francez, Nissim ;
Dyckhoff, Roy .
LINGUISTICS AND PHILOSOPHY, 2010, 33 (06) :447-477
[8]  
GABBAY D, 1996, LABELLED DEDUCTIVE S, V1
[9]  
Gentzen G., 1935, The collected papers of Gerhard Gentzen, P68
[10]  
Gentzen G, 1935, COLLECTED PAPERS G G, P493