MULTIRELATIONAL MODELS OF LAZY, MONODIC TREE, AND PROBABILISTIC KLEENE ALGEBRAS - Collections

＜journal article＞
MULTIRELATIONAL MODELS OF LAZY, MONODIC TREE, AND PROBABILISTIC KLEENE ALGEBRAS

Creator	Creator Name Furusawa, Hitoshi 古澤, 仁 Affiliation Affiliation Name Department of Mathematics and Computer Science, Graduate School of Science and Engineering, Kagoshima University 鹿児島大学大学院理工学研究科数理情報科学専攻
	Creator Name Nishizawa, Koki 西澤, 弘毅 Affiliation Affiliation Name Department of Information Systems, Faculty of Environmental and Information Studies, Tottori University of Environmental Studies 鳥取環境大学大学院環境情報学研究科情報システム領域
	Creator Name Tsumagari, Norihiro 津曲, 紀宏 Affiliation Affiliation Name Department of System Information Science, Graduate School of Science and Engineering, Kagoshima University 鹿児島大学大学院理工学研究科システム情報科学専攻
Language	English
Publisher	Research Association of Statistical Sciences
Publisher	統計科学研究会
Date	2009-12
Source Title	Bulletin of informatics and cybernetics
Vol	41
First Page	11
Last Page	24
Publication Type	Version of Record
Access Rights	open access
Crossref DOI	https://doi.org/10.5109/21043
Related DOI	Bulletin of informatics and cybernetics \|\| 41 \|\| p11-24
Related DOI	http://bic.math.kyushu-u.ac.jp/
Related URI	Bulletin of informatics and cybernetics \|\| 41 \|\| p11-24
Related URI	http://bic.math.kyushu-u.ac.jp/
Relation	Bulletin of informatics and cybernetics \|\| 41 \|\| p11-24
Relation	http://bic.math.kyushu-u.ac.jp/
Abstract	This paper studies basic properties of multirelations, and then shows that classes of multirelations provides models of three weaker variants of Kleene algebras, namely, lazy, monodic tree, and probab...ilistic Kleene algebras. Also it is shown that these classes of up-closed multirelations need not be models of Kozen's Kleene algebras unlike the case of ordinary binary relations.show more

Hide fulltext details.

File	FileType	Size	Views	Description
p011	pdf	118 KB	524

Details

PISSN	0286-522X
NCID	AA10634475
Record ID	21043
Peer-Reviewed	Refereed
Subject Terms	Multirelations
	Lazy Kleene algebras
	Monodic tree Kleene algebras
	Probabilistic Kleene algebras
Type	学術雑誌論文
Created Date	2012.03.14
Modified Date	2023.12.12

Export

Link to this page

Search Other Services

Statistics

＜journal article＞ MULTIRELATIONAL MODELS OF LAZY, MONODIC TREE, AND PROBABILISTIC KLEENE ALGEBRAS

Hide fulltext details.

Details

People who viewed this item also viewed

＜journal article＞
MULTIRELATIONAL MODELS OF LAZY, MONODIC TREE, AND PROBABILISTIC KLEENE ALGEBRAS