权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

宣言型プログラミング言語のためのAC記号のあるナローイングの計算理論

声明式编程语言的 AC 符号窄化计算理论

基本信息

批准号：
14780187
负责人：
青戸等人
金额：
$ 0.7万
依托单位：
Tohoku University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2004
项目状态：
已结题

项目摘要

前年度に得られた高階項書き換え系における帰納的定理証明について解析を進めた.第1階の場合には自明に成立するが,高階では一般に成立しない帰納的定理の性質が単調性である.単調性を満たさないと高階帰納的定理の利用に様々な制約が課せられる.そこで,我々は,高階帰納的定理が単調性を持つための条件について考察した.まず,第1階項書き換え系における十分完全性の概念を拡張し,高階十分完全性の概念を与えた.そして,この概念を用いて,等式が単調高階帰納的定理となるための十分条件を明らかにした.次に,高階十分完全性の自動証明について考察を行なった.高階十分完全性の自動証明を行うため,初等性および高階図式という制約を導入し,高階十分完全性が決定可能となる単純型付き項書換え系のクラスを与えた.初等的な高階図式は多くの自然な高階関数プログラムを含む.以上の結果は,項書き換え分野の代表的な国際会議の1つであるRTA(書き換え技法と応用)'04に採録され,国際的な報告を行なった.前年度に得られた,単純型付き項書き換え系の停止性証明技法の実装について検討を行なった.その実装の第一段階として,より単純な体系である単純型付き適応的項書き換え系の停止性証明技法について考察を行なった.その過程で,適応的項書き換え系についてのみ適用可能な,非常に簡単で,しかも比較的強力な停止性証明技法を考案した.この成果は高階項書き換え系の国際ワークショップHOR'04に採録され,国際的な報告を行なった.

In the previous year, the high-order term book was obtained, and the theorem proof of the system was obtained. The first order is self-evident and the higher order is generally true. The use of the theorem of high-order inclusion in the theory of symmetry and symmetry is restricted by the theory of high-order inclusion. The theorem of higher order acceptance is independent of the condition of holding the test. The concept of perfect completeness of the first order of the book is extended, and the concept of perfect completeness of higher order is extended. The concept of this concept is used, and the equation is used to adjust the theorem of higher order acceptance. Second, the automatic proof of high order completeness. The automatic proof of high order perfect property is introduced into elementary property and high order perfect property, and the decision of high order perfect property is possible. Elementary higher order formula is more natural higher order formula is more natural higher order formula. As a result of the above, the international conference on behalf of the division of the field of book (book)'04, the international report. In the previous year, the pure type of payment was changed to the system of stopping proof techniques. The first step of the system is to investigate the pure system, the pure system and the stopping proof technique. In the process, the appropriate items of the book are changed, the system is changed, the application is possible, the simplicity is very simple, and the comparison of the strong stopping proof techniques is examined. The results of this high-level book are published in the international journal HOR'04, and international reports are published.