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...

Full description

Saved in:
Bibliographic Details
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!