On the locality of arb-invariant first-order formulas with modulo counting quantifiers
We study Gaifman locality and Hanf locality of an extension of first-order logic with modulo p counting quantifiers (FO+MOD_p, for short) with arbitrary numerical predicates. We require that the validity of formulas is independent of the particular interpretation of the numerical predicates and refe...
Spremljeno u:
| Glavni autori: | , |
|---|---|
| Format: | Artigo |
| Jezik: | Inglês |
| Izdano: |
Logical Methods in Computer Science e.V.
2017-04-01
|
| Serija: | Logical Methods in Computer Science |
| Teme: | |
| Online pristup: | https://lmcs.episciences.org/2620/pdf |
| Oznake: |
Bez oznaka, Budi prvi tko označuje ovaj zapis!
|