L'ensemble des formules sans quantificateurs en un tuple de variables donné que réalise un tuple dans une structure ou qui est cohérent avec une théorie ; il ne contient que les formules atomiques et leurs combinaisons booléennes, en omettant les formules quantifiées.

Principe

Capturer l'information algébrique ou relationnelle immédiatement vérifiable d'un tuple en se limitant aux formules sans quantificateurs, de sorte que des propriétés décidables ou combinatoires puissent être étudiées indépendamment de la complexité logique complète.

Démonstration

Dans le langage des anneaux, le type sans quantificateurs d'un tuple est formé par les égalités et inégalités polynomiales qu'il satisfait ; dans les théories à élimination des quantificateurs, le type sans quantificateurs détermine souvent déjà le type complet.

Mauvaise application

Supposer qu'un type sans quantificateurs détermine toutes les conséquences du premier ordre dans une théorie qui n'élimine pas les quantificateurs ; l'utiliser pour déduire des propriétés nécessitant des quantificateurs existentiels ou universels.

Conséquence

Bien appliqué, le type sans quantificateurs simplifie le calcul de l'homogénéité, les arguments back‑and‑forth et l'analyse des clôtures définissables dans des contextes où l'élimination des quantificateurs ou la complétude modèle‑théorique tient.

Inversion

La réversion est le type complet qui inclut les formules quantifiées ; aller du sans quantificateurs au complet ajoute des contraintes globales et la clôture par conséquence logique.

Limite

Restreint aux formules sans quantificateurs dans le langage choisi et aux variables du tuple ; dépend des enrichissements du langage et n'est pas invariant par passage à un réduct sauf si le comportement des quantificateurs est préservé.

Tension sémantique

Tension entre la commodité et la calculabilité des descriptions sans quantificateurs et leur insuffisance éventuelle : on échange la puissance d'expression (relations quantifiées) contre la maniabilité (données atomiques locales).

Synthèse

Un type sans quantificateurs est le motif d'atomes et de combinaisons booléennes qu'un tuple satisfait : un instantané linguistiquement restreint des propriétés décrivables d'un tuple, utile surtout quand les quantificateurs n'apportent pas d'information supplémentaire.