Semiring Provenance for B\"uchi Games: Strategy Analysis with Absorptive Polynomials

This paper presents a case study for the application of semiring semantics for fixed-point formulae to the analysis of strategies in B\"uchi games. Semiring semantics generalizes the classical Boolean semantics by permitting multiple truth values from certain semirings. Evaluating the fixed-poi...

Full description

Saved in:

Bibliographic Details
Published in:	Logical methods in computer science Vol. 20, Issue 1
Main Authors:	Grädel, Erich, Lücking, Niels, Naaf, Matthias
Format:	Journal Article
Language:	English
Published:	Logical Methods in Computer Science e.V 08.03.2024
Subjects:	computer science - logic in computer science
ISSN:	1860-5974, 1860-5974
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!