JAIST Repository >
School of Information Science >
Grants-in-aid for Scientific Research Papers >
FY 2013 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10119/12185

Title: 演算適用の体系と集合論の体系との間の翻訳の構築
Other Titles: Construction of an interpretation between systems of applicative theory and set theory
Authors: 根元, 多佳子
Authors(alternative): Nemoto, Takako
Keywords: 集合論
Issue Date: 6-Jun-2014
Abstract: 集合を基本的な対象とする集合論の体系と、文字列に対しての変換規則からなる演算適用の体系の間の翻訳について、P.Aczelによって与えられた集合論から型理論の体系への翻訳を応用した翻訳を構築した。結果としてはこの手法で演算適用の体系に翻訳可能な集合論の体系は通常の集合論とは異なり「集合全体から成る集合」が存在する一方で、比較的弱いと考えられている集合内包公理のいくつかが翻訳できないことがわかった。また、この方法で翻訳できる集合論で、証明能力の意味で最適と言える集合論が構成できた。 : We gave an interpretation from set theory, whoes basic objects are sets, into applicative theory, whoes basic objects are operators and natural numbers, by modefing the interpretation method from set theory into type theory, proposed by P.Aczel. It turned out that set theories which can be interpreted by this new method is defferent from ordinal set theory in the following sense: 1. They allows the existtence of universal set, namely, the set of ALL set; 2. They does not allow rather weak set comperehension axioms. We have constructed an appropreate set theory which can be interpreted by this method in the sense of the proof theoretic strength.
Description: 研究種目:研究活動スタート支援
Language: jpn
URI: http://hdl.handle.net/10119/12185
Appears in Collections:2013年度 (FY 2013)

Files in This Item:

File Description SizeFormat
24840022seika.pdf347KbAdobe PDFView/Open

All items in DSpace are protected by copyright, with all rights reserved.


Contact : Library Information Section, Japan Advanced Institute of Science and Technology