Metraipolis › archive › dc_7fd7817ba42d
Forma normal prenexa — Wikipedia (es)
- Source
- Wikipedia (es)
- Original
- https://es.wikipedia.org/wiki/Forma_normal_prenexa
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-07T14:34:02.945Z
- SHA-256 of the archived text
970bee4327cc53f018aed10b6887e14da9140cbaa1f8be2cd84c10ec1428f269- Stable URL of this page
https://metraipolis.com/documento/dc_7fd7817ba42d
How to cite
Forma normal prenexa — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Forma_normal_prenexa (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7fd7817ba42d (Metraipolis archive dc_7fd7817ba42d, sha256 970bee4327cc53f018aed10b6887e14da9140cbaa1f8be2cd84c10ec1428f269)
BibTeX
@misc{dc7fd7817ba42d,
title = {Forma normal prenexa — Wikipedia (es)},
howpublished = {Wikipedia (es)},
url = {https://es.wikipedia.org/wiki/Forma_normal_prenexa},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7fd7817ba42d; sha256 970bee4327cc53f018aed10b6887e14da9140cbaa1f8be2cd84c10ec1428f269},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Forma_normal_prenexa. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En lógica de primer orden, una fórmula bien formada tiene forma normal prenexa si está escrita encabezada por una cadena de cuantificadores existenciales o universales, seguidos por una fórmula sin cuantificadores lógicos, designada como «matriz». Toda fórmula es equivalente en lógica clásica a una fórmula en forma normal prenexa. Por ejemplo, si ϕ ( y ) {\displaystyle \phi (y)} , ψ ( z ) {\displaystyle \psi (z)} , y ρ ( x ) {\displaystyle \rho (x)} son fórmulas sin cuantificar con las variables libres mostradas, luego ∀ x ∃ y ∀ z ( ϕ ( y ) ∨ ( ψ ( z ) → ρ ( x ) ) ) {\displaystyle \forall x\exists y\forall z(\phi (y)\lor (\psi (z)\rightarrow \rho (x)))} está en forma normal prenexa, con la matriz ϕ ( y ) ∨ ( ψ ( z ) → ρ ( x ) ) {\displaystyle \phi (y)\lor (\psi (z)\rightarrow \rho (x))} , mientras que ∀ x ( ( ∃ y ϕ ( y ) ) ∨ ( ( ∃ z ψ ( z ) ) → ρ ( x ) ) ) {\displaystyle \forall x((\exists y\phi (y))\lor ((\exists z\psi (z))\rightarrow \rho (x)))} es lógicamente equivalente pero no en forma prenexa. El término «prenexa» viene del latín praenexus, pasado participio de praenectere, que significa «atado» o «atado en el frente». Cuando una fórmula en forma normal prenexa solo posee cuantificadores universales, se dice que está en forma normal de Skolem. Toda fórmula en forma normal prenexa es lógicamente equivalente a una en forma normal de Skolem, y la manera de llegar de una a otra se denomina skolemización.
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in spagnolo, in ordine alfabetico).
Fonte: Wikipedia in spagnolo, voce «Forma normal prenexa» — https://es.wikipedia.org/wiki/Forma_normal_prenexa
Wikidata Q281854: «forma di una formula del primo ordine in cui a sinistra compaiono solo quantificazioni di variabili e a destra non sono presenti quantificatori» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q281854
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Forma_normal_prenexa?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 130210431, consultata il 2026-11-07T14:29:05.286Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3fdaaa9987add6807603651f86965db432caf3d784f10ab148e3caf856cc9333