Multi-Structural Games and Beyond
Multi-structural (MS) games are combinatorial games that capture the number of quantifiers of first-order sentences. On the face of their definition, MS games differ from Ehrenfeucht-Fraisse (EF) games in two ways: first, MS games are played on two sets of structures, while EF games are played on a...
Saved in:
| Main Authors: | Marco Carmosino, Ronald Fagin, Neil Immerman, Phokion Kolaitis, Jonathan Lenchner, Rik Sengupta |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Logical Methods in Computer Science e.V.
2024-12-01
|
| Series: | Logical Methods in Computer Science |
| Subjects: | |
| Online Access: | http://lmcs.episciences.org/11364/pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Proof complexity of positive branching programs
by: Anupam Das, et al.
Published: (2025-03-01) -
Designing Equilibria in Concurrent Games with Social Welfare and Temporal Logic Constraints
by: Julian Gutierrez, et al.
Published: (2024-12-01) -
Universal Quantitative Algebra for Fuzzy Relations and Generalised Metric Spaces
by: Matteo Mio, et al.
Published: (2024-12-01) -
Sum and Tensor of Quantitative Effects
by: Giorgio Bacci, et al.
Published: (2024-10-01) -
HyperLTL Satisfiability Is Highly Undecidable, HyperCTL$^*$ is Even Harder
by: Marie Fortin, et al.
Published: (2025-01-01)