論文

査読有り
1994年

CUT-ELIMINATION THEOREM FOR THE LOGIC OF CONSTANT DOMAINS

MATHEMATICAL LOGIC QUARTERLY
  • R KASHIMA
  • ,
  • T SHIMURA

40
2
開始ページ
153
終了ページ
172
記述言語
英語
掲載種別
研究論文(学術雑誌)
出版者・発行元
JOHANN AMBROSIUS BARTH VERLAG

The logic CD is an intermediate logic (stronger than intuitionistic logic and weaker than classical logic) which exactly corresponds to the Kripke models with constant domains. It is known that the logic CD has a Gentzen-type formulation called LD (which is same as LK except that (--> superset-of) and (--> {) rules are replaced by the corresponding intuitionistic rules) and that the cut-elimination theorem does not hold for LD. In this paper we present a modification of LD and prove the cut-elimination theorem for it. Moreover we prove a ''weak'' version of cut-elimination theorem for LD, saying that all ''cuts'' except some special forms can be eliminated from a proof in LD. From these cut-elimination theorems we obtain some corollaries on syntactical properties of CD: fragments collapsing into intuitionistic logic, Harrop disjunction and existence properties, and a fact on the number of logical symbols in the axiom of CD.

リンク情報
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:A1994PF77000002&DestApp=WOS_CPL
ID情報
  • ISSN : 0942-5616
  • Web of Science ID : WOS:A1994PF77000002

エクスポート
BibTeX RIS