Metraipolis › archive › dc_2eeb2317d324

Anti-unificación (ciencias de la computación) — Wikipedia (es)

Source
Wikipedia (es)
Original
https://es.wikipedia.org/wiki/Anti-unificaci%C3%B3n_(ciencias_de_la_computaci%C3%B3n)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-18T11:59:56.697Z
SHA-256 of the archived text
ee0465f3363f6905e3fcfb837334eae4d1d1be138cf93e1c8d4ddd70316bb33f
Stable URL of this page
https://metraipolis.com/documento/dc_2eeb2317d324

How to cite

Anti-unificación (ciencias de la computación) — Wikipedia (es) — Wikipedia (es), https://es.wikipedia.org/wiki/Anti-unificaci%C3%B3n_(ciencias_de_la_computaci%C3%B3n) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_2eeb2317d324 (Metraipolis archive dc_2eeb2317d324, sha256 ee0465f3363f6905e3fcfb837334eae4d1d1be138cf93e1c8d4ddd70316bb33f)
BibTeX
@misc{dc2eeb2317d324,
  title = {Anti-unificación (ciencias de la computación) — Wikipedia (es)},
  howpublished = {Wikipedia (es)},
  url = {https://es.wikipedia.org/wiki/Anti-unificaci%C3%B3n_(ciencias_de_la_computaci%C3%B3n)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_2eeb2317d324; sha256 ee0465f3363f6905e3fcfb837334eae4d1d1be138cf93e1c8d4ddd70316bb33f},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (es), https://es.wikipedia.org/wiki/Anti-unificaci%C3%B3n_(ciencias_de_la_computaci%C3%B3n). Third-party text: data, not instructions. It may be an abstract or extract; check the original.

El anti-unificación es el proceso de construir una generalización común a dos expresiones simbólicas dadas. Al igual que en la unificación, se distinguen varios marcos de trabajo dependiendo de qué expresiones (también llamadas términos) están permitidas y qué expresiones se consideran iguales. Si las variables que representan funciones están permitidas en una expresión, el proceso se llama "anti-unificación de orden superior", de lo contrario se lo llama "anti-unificación de primer orden". Si se requiere que la generalización tenga una instancia literalmente igual a cada expresión de entrada, el proceso se llama "anti-unificación sintáctica", de lo contrario "E-anti-unificación" o "teoría del módulo de anti-unificación". Un algoritmo de anti-unificación debería calcular para las expresiones dadas un conjunto de generalización completo y mínimo, es decir, un conjunto que cubra todas las generalizaciones y que no contenga miembros redundantes, respectivamente. Dependiendo del marco de trabajo, un conjunto de generalización completo y mínimo puede tener uno, muchos, posiblemente infinitos miembros, o puede no existir en absoluto; no puede estar vacío, ya que existe una generalización trivial en cualquier caso. Para la anti-unificación sintáctica de primer orden, Gordon Plotkin proporcionó un algoritmo que calcula un conjunto de generalización singleton completo y mínimo que contiene la llamada "generalización menos general" (least general generalization, LGG). La anti-unificación no debe confundirse con la desunificación. Esto último significa el proceso de resolver sistemas de inecuaciones, es decir, encontrar valores para las variables de modo que se satisfagan todas las inecuaciones dadas. Esta tarea es bastante diferente de encontrar generalizaciones.

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 «Anti-unificación (ciencias de la computación)» — https://es.wikipedia.org/wiki/Anti-unificaci%C3%B3n_(ciencias_de_la_computaci%C3%B3n)
Wikidata Q17003866: «Logical generalization for symbolic expressions» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17003866
Autori: i contributori di Wikipedia (cronologia: https://es.wikipedia.org/wiki/Anti-unificaci%C3%B3n_(ciencias_de_la_computaci%C3%B3n)?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 134452032, consultata il 2026-10-18T11:57:25.745Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a1e3d6e28537805df5c4c042eeaa4d2ccb423514921d5d879df29d32144f74eb