構成的論理体系における仕様記述と証明作成に関する研究
构造性逻辑系统的规范描述与证明创建研究
基本信息
- 批准号:05780221
- 负责人:
- 金额:$ 0.58万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Encouragement of Young Scientists (A)
- 财政年份:1993
- 资助国家:日本
- 起止时间:1993 至 无数据
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
構成的プログラミングは、構成的な論理体系において、仕様を表す論理式を証明することにより、プログラムを作成するプログラミング・パラダイムである。この手法は、プログラムの正当性が保証される反面、仕様記述が容易でないという欠点もある。人間の仕様記述は曖昧さを持つものであるため、これを機械的に仕様を表す論理式に変換することはできない。そして、本研究は、人間にとって書きやすい形式の仕様記述から、構成的プログラミングをおこなう手法を確率することを目的とした。最初に、仕様記述のための論理体系を設計した。この体系は、構成的に1階述語論理の拡張になっており、「プログラムがある型を持つ」あるいは「項がある命題の証明になっている」という関係を自然に表現できるものである。なお、本研究代表者が昨年まで研究してきたRPTシステムとの違いは、RPTにおいては、それらの関係が組み込みであることに対して、本研究で提案した新しい体系では、新たに定義できる仕組みを導入した、ということである。従って、「項がある命題の証明である」という関係をrefineした関係も定義できるようになった。次に、この体系の無矛盾性と実現可能性解釈の健全性を証明した。この実現可能性解釈は若干の制限はあるものの、上記の関係を自然に定義できるものである。自然数、リスト、二分木などのデータ型を自然な帰納的述語定義を用いて記述すると、論理記号として論理和や存在記号を多く含んだ形式になる。この論理式に対する証明(プログラム)は無駄なコードを多く含み、プログラムが効率的でない、という問題点があった。そこで、上記の仕組みを使ってプログラムとその型の関係を、無駄なコードを含まないような関係に定義しなおすことによって、プログラムの効率化をはかることができるようになった。
The logic system of the composition is composed of logic system, logic expression and logic expression. The method of writing is to guarantee the legitimacy of the text, and the description of the text is to be easy. The human body is described in detail as follows: This study aims to clarify the relationship between the author and the author. Initially, the logical system of the description of the official was designed. This system is composed of a first-order predicate logic, which is expressed naturally in terms of "proof of proposition" and "type". This study represents the study of the relationship between the two groups. This study proposes a new system.従って、“项がある命题の证明である”という关系をrefineした关系も定义できるようになった。Second, there is no contradiction between the system and the possibility of solution and the soundness of proof. The possibility of realization is limited by the nature of the relationship. Natural numbers, numbers, binary numbers. The proof of this logical formula is that there is no maximum number of problems, and the problem is that there is no maximum number of problems The relationship between the two types of products is defined by the relationship between the two types of products.
项目成果
期刊论文数量(2)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
M.Sato: "Conservativeness of LAMBDA over lambdasigma-calculus" Lecture Notes in Computer Science,Springer.
M.Sato:“LAMBDA 相对于 lambdasigma 演算的保守性”计算机科学讲义,施普林格。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
亀山幸義: "負の出現を持つ帰納的述語定義とそのプログラム導出への応用" 記号論理学と情報科学研究集会. (1993)
Yukiyoshi Kameyama:“带有负事件的归纳谓词的定义及其在程序推导中的应用”符号逻辑和信息科学研究组(1993)。
- 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 }}
亀山 幸義其他文献
A clinicopathologic study of parotid gland lymphoepithelial cyst.
腮腺淋巴上皮囊肿的临床病理学研究。
- DOI:
- 发表时间:
2006 - 期刊:
- 影响因子:0
- 作者:
中島 一;亀山 幸義;Wu LY - 通讯作者:
Wu LY
Combinatory Logic and λ-Calculus for Classical Logic
经典逻辑的组合逻辑和 λ 演算
- DOI:
- 发表时间:
2000 - 期刊:
- 影响因子:0
- 作者:
K. Baba;馬場 謙介;Yukiyoshi Kameyama;亀山 幸義;S. Hirokawa;廣川 佐千男 - 通讯作者:
廣川 佐千男
遺伝統計学と疾患ゲノムデータ解析 : 病態解明から個別化医療, ゲノム創薬まで phyC- がん進化を推定・分類するためのデータ駆動型数理アプローチ
遗传统计和疾病基因组数据分析:从病理阐明到个性化医疗和基因组药物发现 phyC - 一种用于估计和分类癌症进化的数据驱动数学方法
- DOI:
- 发表时间:
2018 - 期刊:
- 影响因子:0
- 作者:
高木 尚;亀山 幸義;松井佑介・島村徹平 - 通讯作者:
松井佑介・島村徹平
亀山 幸義的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('亀山 幸義', 18)}}的其他基金
依存型を持つ段階的計算体系の理論と実装
依赖类型逐步计算系统的理论与实现
- 批准号:
23K24819 - 财政年份:2024
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
Multi-Stage Programming with Dependent Types: Theory and Implementation
具有依赖类型的多阶段编程:理论与实现
- 批准号:
22H03563 - 财政年份:2022
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
多値モデル検査法を用いたモデリング・エラーの発見
使用多值模型检查查找建模错误
- 批准号:
20650003 - 财政年份:2008
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
コントロール・オペレータの計算系とプログラム合成
控制算子计算系统及程序综合
- 批准号:
11780213 - 财政年份:1999
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
構成的プログラミングの手法による制御機構を持つプログラムの合成
使用构造性编程技术将程序与控制机制综合起来
- 批准号:
09780266 - 财政年份:1997
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
構成的プログラミングにおける非局所脱出機構を持つプログラムの合成
构造性编程中具有非局部转义机制的程序综合
- 批准号:
08780232 - 财政年份:1996
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
自己反映原理を応用した構成的プログラミング
应用自我反思原则的建设性编程
- 批准号:
07780216 - 财政年份:1995
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
メタ定理を取り扱う直観主義論理体系の証明システムの設計と実現
处理元定理的直觉逻辑系统的证明系统的设计和实现
- 批准号:
04858005 - 财政年份:1992
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
相似海外基金
集合論ベースの定理証明支援系の言語仕様の刷新
基于集合论的定理证明支持系统语言规范的更新
- 批准号:
24K14897 - 财政年份:2024
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
意欲と運動を繋ぐ神経機構の因果的証明と自発的制御
连接动机和运动的神经机制的因果证明和自愿控制
- 批准号:
23K20780 - 财政年份:2024
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
論証・証明の哲学の深化に向けた学際的「論理の哲学」研究
旨在深化论证和证明哲学的跨学科“逻辑哲学”研究
- 批准号:
23K20416 - 财政年份:2024
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
信号類似性に着目した新理論の証明~圧縮センシング回路システムの限界突破への挑戦~
聚焦信号相似性的新理论证明 - 突破压缩传感电路系统极限的挑战 -
- 批准号:
24K02914 - 财政年份:2024
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
ICU-AW予防薬としてのβ遮断薬の有効性の証明
证明 β 受体阻滞剂作为 ICU-AW 预防剂的有效性
- 批准号:
24K12176 - 财政年份:2024
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
フローチャートで表現できない証明の読解力・表現力を養成する指導法
一种培养阅读和表达无法用流程图表达的证明的能力的教学方法。
- 批准号:
24K05951 - 财政年份:2024
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
大麻関連化合物ヘキサヒドロカンナビノールの代謝経路の解明及び摂取証明法の構築
阐明大麻相关化合物六氢大麻酚的代谢途径并构建证明摄入量的方法
- 批准号:
24H02605 - 财政年份:2024
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Encouragement of Scientists
古代魚の鱗を利用したエナメル質石灰化における神経堤細胞の関与についての証明
使用古代鱼鳞证明神经嵴细胞参与牙釉质矿化
- 批准号:
24K10008 - 财政年份:2024
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
アルツハイマー病発症メカニズムを標的とした、降圧薬の新たな作用を証明する基礎研究
基础研究证明抗高血压药物针对阿尔茨海默病发病机制的新作用
- 批准号:
24K10529 - 财政年份:2024
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
同一個体における大腿骨の経年的形態変化の解析および湾曲変形の証明
同一个体股骨随时间的形态变化分析及弯曲变形证明
- 批准号:
24K19607 - 财政年份:2024
- 资助金额:
$ 0.58万 - 项目类别:
Grant-in-Aid for Early-Career Scientists