A funtadamental study on graph transforamtion systems with relational calculus
A funtadamental study on graph transforamtion systems with relational calculus
批准号:
07680363
负责人:
KAWAHARA Yasuo
金额:
$1.47万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
1995
资助国家:
日本
项目状态:
已结题
起止时间:
1995 至 1997
中文摘要
本研究项目获得了以下结果:·我们开发了一个模糊关系代数的轴向形式,作为模糊关系计算的基础。通过使用公式化我们对关系代数的表示问题进行概括,对A.Tarski进行概括,对Dedekind和Zadeh类别的表示问题,我们对Dedekind和Zadeh类别的表示问题提供了证据。我们提出了一种基于模糊关系计算理论的模糊图形转换的新方法。然后,我们在模糊图形类别中提供了推回的存在,是哪一个Gurantees为推回图形转换奠定了基础。我们发明了一个关系集理论,作为图形转换的重要基础,作为数学和理论计算机科学。此外,我们还从一个非常宽的角度对它的应用进行了调查。本研究项目摘要的详细内容是在《研究项目报告》(小册子)中描述的,印刷在九州大学信息学系。首席调查员,在项目调查员的一半以上,感谢为项目提供财务支持。
英文摘要
This reseach project obtained the following results :・We developed an axiomatic formalisation of fuzzy relation algebras as a foundation of fuzzy relational calculus. By using the formalisation we generalized the representation problem for relation algebras, due to A.Tarski, to a representation problem for Dedekind and Zadeh categories, and we gave proofs of the representation problem for Dedekind and Zadeh categories.・We proposed a new matching method for fuzzy graphs in a theory of fuzzy graph transformations based on fuzzy relational calculus. Then we proved the existence of pullbacks in a category of fuzzy graphs, which gurantees the foundation for pullback graph transformations.・We invented relational set theory as an important foundation for graph transformations as well as mathematics and theoretical computer science. Also, we investigated its applications from a quite wide view.・The detailed summary of this reseach project is described in the report of the reseach project (booklet), printed in Department of Informatics, Kyushu University. The head investigator, on behalf of investigators of the project, is grateful for giving the financial suport.
期刊论文(25)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Y.Kawahara: "Relational graph rewritings" Theoretical Computer Science. 141. 311-328 (1995)
Y.Kawahara:“关系图重写”理论计算机科学。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
S.Inokuchi, T.Sato, A.hara, S.Kumamoto, H.-Y.Lee and Y.Kawahara: "Computational analysis of cellular automata with triplet transition rule." Research Report on Information Science and Electical Engineering of Kyushu University. 1(1). 79-84 (1996)
S.Inokuchi、T.Sato、A.hara、S.Kumamoto、H.-Y.Lee 和 Y.Kawahara:“具有三重态转移规则的元胞自动机的计算分析。”
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
S.Inokuchi: "Computational analysis of cellular automata with triplet transition rule" Research Report on Info.Sci.and Elect.Eng.of Kyushu University. 28. 79-84 (1996)
S.Inokuchi:“具有三重态转移规则的元胞自动机的计算分析”九州大学Info.Sci.and Elect.Eng.的研究报告。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
Y.Kawahara: "Period lengths of cellular automata cam-90 with memory" Journal of Mathematical Physics. 38. 255-266 (1997)
Y.Kawahara:“带记忆的元胞自动机 cam-90 的周期长度”《数学物理杂志》。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
Y.Kawahara: "An algebraic formalization of fuzzy relations" To appear in International Journal for Fuzzy Sets and Systems.
Y.Kawahara:“模糊关系的代数形式化”发表在《国际模糊集与系统杂志》上。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
共 20 条
Information Semantics and Relational Programming in Dedekind Categories
-
批准号:15500013
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$1.66万
-
财政年份:2003
-
负责人:KAWAHARA Yasuo
-
依托单位:
An interdisciplinary study on categorical computer mathematics
-
批准号:08304017
-
项目类别:Grant-in-Aid for Scientific Research (A)
-
资助金额:$6.08万
-
财政年份:1996
-
负责人:KAWAHARA Yasuo
-
依托单位:
海外基金