The Cube of Kleene Algebras and the Triangular Prism of Multirelations
RELATIONS AND KLEENE ALGEBRA IN COMPUTER SCIENCE, PROCEEDINGS(2009)
摘要
We refine and extend the known results that the set of ordinary binary relations forms a Kleene algebra, the set of up-closed multirelations forms a lazy Kleene algebra, the set of up-closed finite multirelations forms a monodic tree Kleene algebra, and the set of total up-closed finite multirelations forms a probabilistic Kleene algebra. For the refinement, we introduce a notion of type of multirelations. For each of eight classes of relaxation of Kleene algebra, we give a sufficient condition on type T so that the set of up-closed multirelations of T belongs to the class. Some of the conditions are not only sufficient, but also necessary.
更多查看译文
关键词
sufficient condition,lazy kleene algebra,triangular prism,known result,up-closed multirelations form,kleene algebra,monodic tree kleene algebra,up-closed finite multirelations form,up-closed multirelations,ordinary binary relation,kleene algebras,probabilistic kleene algebra,binary relation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要