Pouvons-nous déplacer des quantificateurs vers la gauche dans la logique du prédicat?
-
31-10-2019 - |
Question
Dites que j'ai une partie d'une requête dans la forme: ∃xun(...) ∧∃xb(...) ∧∃xc(...), où A, B et C sont des attributs et les ellipses peuvent être n'importe quoi (je recherche une règle générale). Est-ce que cela équivaut à dire ∃xun,Xb,Xc(... ∧ ... ∧ ...) - c'est-à-dire compacter tous les quantificateurs existentiels en un seul et «et» leurs domaines ensemble?
Par exemple, si j'ai la requête:
Serait-il correct (quoique lourde) de l'écrire comme:
{ Xpiquer | ∃xpname,XCouleur,Xsid,XLe nom de,Xadresse,XCoût, ysid, yLe nom de, yadresse, yCoût(Pièces (xpiquer,Xpname,XCouleur) ∧ fournisseurs (xsid,XLe nom de,Xadresse... (puis le reste de la requête)
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange