Contents of Report


[Data of Report]

Report Number:
TR0573
Date of Registration:
1990.07
English Title:
Extended Projection Method and Realizability Interpretation
Japanese Title:
***
English Author:
Y.Takayama,S.Hayashi
Japanese:
***
Name of Organization to which author belongs:
Oki,Ryukoku Univ.
PDF:
tr0573.pdf

[Contents]

Abstract.... 2
1Introduction.... 2
2Overview of the Original Extended Projection Method.... 4
2.1QPC and its realizability.... 4
2.2Marking System and Mark Procedure.... 5
2.3NExt procedure.... 5
2.4Marking Condition.... 5
2.5Theoretical Problem.... 6
3The Logic;QPCkt.... 6
3.1The Language of QPCkt.... 6
3.2Rules of Inferences.... 8
3.3QPC and QPCkt.... 9
4Realizability.... 9
4.1Kt-realizability.... 10
4.2Soundness of Kt-realizability.... 11
5Program Extraction Algorithm;EXT.... 14
6Transformation of QPC proofs into QPCkt proofs.... 15
7Relation with the Original Extended Projection Method.... 18
7.1and marking.... 18
7.2Tr and marking procedure.... 20
7.3EXT and NExt.... 20
8Examples.... 21
8.1Even-Odd Checker Program.... 21
8.2Natural Number Division.... 22
9Comparison with Other Works.... 24
10Conclusion and Future Work.... 25
Acknowledgment.... 25
References.... 26
End.... 27


目次をクリックすると、PDFファイルが表示されます。

ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports