English

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 nn exactly corresponds to being elementarily equivalent up to quantifier rank nn. We then demonstrate the usefulness of the game with some examples. Finally, we discus connections between the game of length ω\omega 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}
}
R2 v1 2026-06-28T15:00:27.790Z