構造化されたリフレクションをもつ型理論と知識表現への応用

具有结构化反射的类型理论及其在知识表示中的应用

• 批准号: 07780331
• 负责人: 西崎 真也
• 金额: $ 0.58万
• 依托单位: Okayama University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07780331/
• 关键词: リフレクション; ラムダ計算; 型理論; 型推論

本研究では、リフレクションのうちで、よい数学的構造をもつものに着目し、「構造化されたリフレクション」というものを考察し、それを備える型理論を設計することを本研究の目的とした。そしてさらに、リフレクションを備える型理論の知識表現、例えば、自然言語意味論、エキスパートシステム、ルールベースの離散シミュレーションなどの実践的なソフトウェアへの応用も考察しインプリメンテーションを試みることを計画した。研究発表や印刷公表された実績としての第一のものとしては、「シャド-イング機構をもつ環境λ計算の型推論」があげられる。これは、束縛変数のスコープをシャド-する(さえぎる)場合に対応するための機構を拡張した環境λ計算についての型体系および型推論アルゴリズムの研究である。この成果により、「構造化されたリフレクション」の代表的なものであるファーストクラスな環境の実用化へ大幅に近付けたものといえる。他に、「構造化されたリフレクション」の周辺分野である研究についても前進があった。具体的には「平面グラフの形式化」、「図的対象に関する証明検証システムのためのグラフィカル・ユーザー・インターフェース」、そして「ウイルスの遺伝子機構の計算機シミュレーション」などがあった。これらの周辺分野の研究により「構造化されたリフレクション」の研究活動に関して、さまざまな洞察を得ることができ、一層、研究を前進した。また、ソフトウェアのインプリメンテーションについても、いくつかのプロトタイプシステムをインプリメントし、多様な知見を得ることに成功した。

This study で は, リ フ レ ク シ ョ ン の う ち で, よ い mathematical structure を も つ も の に mesh し, "tectonic さ れ た リ フ レ ク シ ョ ン" と い う も の を し, そ れ を prepared え る type theory を す る こ と を の purpose this study と し た. そ し て さ ら に, リ フ レ ク シ ョ ン を prepared え る の type theory knowledge representation, case え ば, natural language meaning theory, エ キ ス パ ー ト シ ス テ ム, ル ー ル ベ ー ス の discrete シ ミ ュ レ ー シ ョ ン な ど の be practice of な ソ フ ト ウ ェ ア へ の 応 with も investigation し イ ン プ リ メ ン テ ー シ ョ ン を try み る こ と を project し た. Research 発 table や printing male table さ れ た be performance と し て の first の も の と し て は, "シ ャ ド - イ ン グ institutions を も つ lambda computing environment の type inference" が あ げ ら れ る. こ れ は, bound - の ス コ ー プ を シ ャ ド - す る (さ え ぎ る) occasions に 応 seaborne す る た め の institutions を company, zhang し た lambda computing environment に つ い て の type system お よ び type inference ア ル ゴ リ ズ ム の research で あ る. こ の results に よ り, "tectonic さ れ た リ フ レ ク シ ョ ン" の represent な も の で あ る フ ァ ー ス ト ク ラ ス の な environment be used the へ sharply に nearly pay け た も の と い え る. He に, "Constructionalization されたリフレ ショ ショ <e:1>" ショ zhou 辺 divergence である research に て て て て があった progress があった. Specific に は "flat グ ラ フ の formal" and "図 like に seaborne masato す る prove 検 card シ ス テ ム の た め の グ ラ フ ィ カ ル · ユ ー ザ ー · イ ン タ ー フ ェ ー ス", そ し て "ウ イ ル ス の heritage 伝 child institutions の computer シ ミ ュ レ ー シ ョ ン" な ど が あ っ た. こ れ ら の weeks 辺 eset の research に よ り "tectonic さ れ た リ フ レ ク シ ョ ン" の research activities に masato し て, さ ま ざ ま な insight を must る こ と が で き forward, a layer, research を し た. ま た, ソ フ ト ウ ェ ア の イ ン プ リ メ ン テ ー シ ョ ン に つ い て も, い く つ か の プ ロ ト タ イ プ シ ス テ ム を イ ン プ リ メ ン ト し, many others な knowledge を must る こ と に successful し た.

项目成果

西崎真也 他3名: "図形対象を扱う証明チェッカのための視覚化ツール" インタラクティブシステムとソフトウェア. 83-92 (1995)

Shinya Nishizaki 和其他 3 人：“处理几何对象的证明检查器的可视化工具”交互系统和软件 83-92 (1995)。

Shin-ya Nishizaki et al.: "Formalization of Planar Graph" Lecture Notes in Computer Science. 971. 369-384 (1995)

Shin-ya Nishizaki 等人：计算机科学中的“平面图的形式化”讲义。