宣言型プログラミング言語のためのAC記号のあるナローイングの計算理論
声明式编程语言的 AC 符号窄化计算理论
基本信息
- 批准号:14780187
- 负责人:
- 金额:$ 0.7万
- 依托单位:
- 依托单位国家:日本
- 项目类别: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.
项目成果
期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
青戸等人: "単純型付き項書換え系における停止性の自動証明"情報処理学会誌:プログラミング. (印刷中). (2003)
Toshito Aoto:“简单类型术语重写系统中停止属性的自动证明”日本信息处理协会:编程(2003 年)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
青戸等人: "単純型付き項書換え系における停止性の自動証明"情報処理学会誌:プログラミング. 44.SIG4 PRO17. 67-77 (2003)
Toshito Aoto:“简单类型术语重写系统中停止属性的自动证明”日本信息处理协会:编程 44.SIG4 PRO17 (2003)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
青戸等人: "高階関数型プログラムにおける帰納的定理証明"情報技術レターズ. 2. 21-22 (2003)
Toshito Aoto:“高阶函数程序中的归纳定理证明”《信息技术快报》2. 21-22 (2003)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
青戸 等人其他文献
書き換え帰納法による帰納的定理証明と循環余帰納法による余帰納的定理証明の融合
重写归纳法的归纳定理证明与循环共归纳法的共归纳定理证明的融合
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
南山 駿人;青戸 等人 - 通讯作者:
青戸 等人
Uniqueness of normal proofs in {→,∧}-fragment of NJ
NJ 的 {→,∧}-片段中正规证明的唯一性
- DOI:
- 发表时间:
1994 - 期刊:
- 影响因子:0
- 作者:
青戸 等人;小野 寛 - 通讯作者:
小野 寛
青戸 等人的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('青戸 等人', 18)}}的其他基金
モデル生成器を利用した条件付き項書き換えシステムの合流性検証に関する研究
基于模型生成器的条件项重写系统汇合验证研究
- 批准号:
24K14817 - 财政年份:2024
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
項書き換えシステムの解の一意性を保証する性質に関する研究
保证术语重写系统解唯一性的性质研究
- 批准号:
21K11750 - 财政年份:2021
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
高階関数を用いたプログラム検証および変換技術の高度化に関する研究
利用高阶函数改进程序验证和转换技术的研究
- 批准号:
17700002 - 财政年份:2005
- 资助金额:
$ 0.7万 - 项目类别:
Grant-in-Aid for Young Scientists (B)