[图书][B] Relational mathematics

G Schmidt - 2011 - books.google.com
Relational mathematics is to operations research and informatics what numerical
mathematics is to engineering: it is intended to help modelling, reasoning, and computing …

On the inner structure of multirelations

H Furusawa, W Guttmann, G Struth - arXiv preprint arXiv:2305.11342, 2023 - arxiv.org
Binary multirelations form a model of alternating nondeterminism useful for analysing
games, interactions of computing systems with their environments or abstract interpretations …

Concurrent dynamic algebra

H Furusawa, G Struth - ACM Transactions on Computational Logic …, 2015 - dl.acm.org
We reconstruct Peleg's concurrent dynamic logic in the context of modal Kleene algebras.
We explore the algebraic structure of its multirelational semantics and develop an …

Taming multirelations

H Furusawa, G Struth - ACM Transactions on Computational Logic …, 2016 - dl.acm.org
Binary multirelations generalise binary relations by associating elements of a set to its
subsets. We study the structure and algebra of multirelations under the operations of union …

[HTML][HTML] Multirelations with infinite computations

W Guttmann - Journal of Logical and Algebraic Methods in …, 2014 - Elsevier
Multirelations model computations with both angelic and demonic non-determinism. We
extend multirelations to represent finite and infinite computations independently. We derive …

[HTML][HTML] Algebras for correctness of sequential computations

W Guttmann - Science of Computer Programming, 2014 - Elsevier
Previous work gives algebras for uniformly describing correctness statements and calculi in
various relational and matrix-based computation models. These models support a single …

A semantics and a logic for Fuzzy Arden Syntax

L Gomes, A Madeira, LS Barbosa - Soft Computing, 2021 - Springer
Fuzzy programming languages, such as the Fuzzy Arden Syntax (FAS), are used to describe
behaviours which evolve in a fuzzy way and thus cannot be characterized neither by a …

Multirelational models of lazy, monodic tree, and probabilistic Kleene algebras

H Furusawa, K Nishizawa, N Tsumagari - 2009 - catalog.lib.kyushu-u.ac.jp
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 …

A non-probabilistic relational model of probabilistic Kleene algebras

H Furusawa, N Tsumagari, K Nishizawa - … April 7-11, 2008. Proceedings 10, 2008 - Springer
This paper studies basic properties of up-closed multirelations, and then shows that the set
of finitary total up-closed multirelations over a set forms a probabilistic Kleene algebra. In …

A relation-algebraic approach to multirelations and predicate transformers

R Berghammer, W Guttmann - … , Königswinter, Germany, June 29--July 1 …, 2015 - Springer
The correspondence between up-closed multirelations and isotone predicate transformers is
well known. Less known is that multirelations have also been used for modelling topological …