∀x. A ≡ ¬∃x. ¬A
¬∀x. A ≡ ∃x. ¬A
∃x. A ≡ ¬∀x. ¬A
¬∃x. A ≡ ∀x. ¬A
∀x. (A∧B)≡ ∀x. A ∧ ∀x. B
∃x. (A∨B)≡ ∃x. A ∨ ∃x. B
∃x. (A→B)≡ ∀x. A → ∃x. B
∀x. ∀y. A ≡ ∀y. ∀x. A
∃x. ∃y. A ≡ ∃y. ∃x. A
x /∈V I(A)
∀x. A ≡ ∃x. A ≡A
∀x. (A∧B)≡A∧ ∀x. B
∃x. (A∧B)≡A∧ ∃x. B
∀x. (A∨B)≡A∨ ∀x. B
∃x. (A∨B)≡A∨ ∃x. B
∃x. (A→B)≡A→ ∃x. B
∀x. (A→B)≡A→ ∀x. B
∃x. (B→A)≡ ∀x. B →A
∀x. (B→A)≡ ∃x. B →A
G
Q1x1. . . QnxnA Qi
∀ ∃ A
G G0
G≡G0
G
∀x1. . . ∀xn∃xn+1Qn+2xn+2Qn+ixn+iAf
n
∀x1. . . ∀xnQn+2xn+2Qn+ixn+iA{xn+1/f(x1, . . . , xn)}
G
G G0
G G0
1 / 19 100%
La catégorie de ce document est-elle correcte?
Merci pour votre participation!

Faire une suggestion

Avez-vous trouvé des erreurs dans l'interface ou les textes ? Ou savez-vous comment améliorer l'interface utilisateur de StudyLib ? N'hésitez pas à envoyer vos suggestions. C'est très important pour nous!