On the inner structure of multirelations

Binary multirelations form a model of alternating nondeterminism useful for analysing games, interactions of computing systems with their environments or abstract interpretations of probabilistic programs. We investigate this alternating structure with inner or demonic and outer or angelic choices i...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of logical and algebraic methods in programming Ročník 148; s. 101094
Hlavní autoři: Furusawa, Hitoshi, Guttmann, Walter, Struth, Georg
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Inc 01.01.2026
Témata:
Binary multirelations
Binary relations
Quantales
Semantics of computation
Binary relations
Binary multirelations
Semantics of computation
Quantales
ISSN:2352-2208
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Binary multirelations form a model of alternating nondeterminism useful for analysing games, interactions of computing systems with their environments or abstract interpretations of probabilistic programs. We investigate this alternating structure with inner or demonic and outer or angelic choices in a relation-algebraic language extended with specific operations on multirelations that relate to the inner layer of alternation.
ISSN:2352-2208
DOI:10.1016/j.jlamp.2025.101094