Ehrenfeucht-Fra\"iss\'e Games for Continuous First-Order Logic
Logic
2024-04-26 v2
Abstract
We define a version of the Ehrenfeucht-Fra\"iss\'e game in the setting of metric model theory and continuous first-order logic and show that the second player having a winning strategy in a game of length exactly corresponds to being elementarily equivalent up to quantifier rank . We then demonstrate the usefulness of the game with some examples. Finally, we discus connections between the game of length and infinitary logic.
Keywords
Cite
@article{arxiv.2402.16662,
title = {Ehrenfeucht-Fra\"iss\'e Games for Continuous First-Order Logic},
author = {Åsa Hirvonen and Joni Puljujärvi},
journal= {arXiv preprint arXiv:2402.16662},
year = {2024}
}