Information Semantics and Relational Programming in Dedekind Categories

Dedekind范畴中的信息语义和关系编程

• 批准号: 15500013
• 负责人: KAWAHARA Yasuo
• 金额: $ 1.66万
• 依托单位: KYUSHU UNIVERSITY
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2003
• 资助国家: 日本
• 起止时间: 2003 至 2006
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15500013/
• 关键词: binay relation; relational method; cardinality of relations; program semantics; matching of graphs; network flow; fuzzy relation; Dedekind inequality; ファジイ理論; ネットワークフロー; 関係代数; 関係計算; 関係型プログラミング; プログラミング理論; 基数; カテゴリー論; 形式概念; 関係集合論; ファジイ論理

The project studied on Information Semantics and Relational Programming in Dedekind categories and the relationalmethods in Computer Science for four years and the main results are the following :(1) The foundations of the cardinality of (binary) relations, including Dedekind inequality.(2) Another proof of Tarski's fixed point theorem in Dedekind categories,(3) Determination of the reversibility for classic automata with triplet local transition rules.(4) Verification of demonic composition and demonic orders between meanings of programs in Dedekind categories.By the aid of the fund the author could give lectures on the results by the study project, in particular, could serve a program committee of the International Conference on Relational Methods in Computer Science/Applications of Kleene Algebras. The author would like to express his sincere gratitude for all persons who support the scientific project.

本项目对Dedekind范畴中的信息语义和关系编程以及计算机科学中的关系方法进行了四年的研究，主要成果如下：（1）（二元）关系的基数性的基础，包括Dedekind不等式。(2)Tarski不动点定理在Dedekind范畴中的另一种证明。（3）具有三重局部转移规则的经典自动机可逆性的判定。(4)验证恶魔的组成和恶魔之间的订单的意义的程序在戴德金类别。通过该基金的援助，作者可以给讲座的结果，由研究项目，特别是，可以服务于国际会议的程序委员会的关系方法在计算机科学/应用Kleene代数。作者谨向所有支持该科学项目的人表示衷心的感谢。

项目成果

On the reversible automata with finite cell array

关于有限元胞数组的可逆自动机

• 发表时间: 2005
• 期刊: Lecture Notes in Computer Science 3699
• 作者: M.Homma;S.J.Kim;S.Inokuchi et al.;S.Inokuchi et al.
• 通讯作者: S.Inokuchi et al.

Demonic orders and quasi-totality in Dedekind categories

戴德金范畴中的恶魔秩序和准总体性

• 发表时间: 2003
• 期刊: 京都大学数理解析研究所講究録 131
• 作者: Y.Kawahara;H.Okuma
• 通讯作者: H.Okuma

Tarski' s fixed point theorem in Dedekind categories

Dedekind 范畴中的 Tarski 不动点定理

• 发表时间: 2006
• 期刊: Bull. Inform. Cybernet. 38
• 作者: Y.Kawahara;K.Honda
• 通讯作者: K.Honda

On the cardinality of relations

论关系的基数

• 发表时间: 2006
• 期刊: Lecture Notes in Computer Science 4136
• 作者: Y.Kawahara

On reversible cellular automata with finite cell array

有限元胞阵列可逆元胞自动机

• 发表时间: 2005
• 期刊: Lecture Notes in Computer Science 3699
• 作者: M.Homma;S.J.Kim;S.Inokuchi et al.
• 通讯作者: S.Inokuchi et al.