QR Code

On Presburger arithmetic extended with non-unary counting quantifiers

We consider a first-order logic for the integers with addition. This logic extends classical first-order logic by modulo-counting, threshold-counting and exact-counting quantifiers, all applied to tuples of variables (here, residues are given as terms while moduli and thresholds are given explicitly...

Description complète

Enregistré dans:
Détails bibliographiques
Auteurs principaux: Peter Habermehl, Dietrich Kuske
Format: Artigo
Langue:Inglês
Publié: Logical Methods in Computer Science e.V. 2023-07-01
Collection:Logical Methods in Computer Science
Sujets:
Accès en ligne:https://lmcs.episciences.org/9329/pdf
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!