2 papers
cs.LO2023
Modal Algebra of Multirelations
Hitoshi Furusawa, Walter Guttmann, Georg Struth
We formalise the modal operators from the concurrent dynamic logics of Peleg, Nerode and Wijesekera in a multirelational algebraic language based on relation algebra and power alle…
cs.LO2023
Determinism of Multirelations
Hitoshi Furusawa, Walter Guttmann, Georg Struth
Binary multirelations can model alternating nondeterminism, for instance, in games or nondeterministically evolving systems interacting with an environment. Such systems can show p…