Sommario:
Definizione - Cosa significa Unificazione?
Nell'informatica e nella logica, l'unificazione è la procedura algoritmica utilizzata per risolvere equazioni che coinvolgono espressioni simboliche. In altre parole, sostituendo alcune variabili di sottoespressione con altre espressioni, l'unificazione cerca di identificare due espressioni simboliche. L'unificazione viene utilizzata nella tecnologia di ragionamento automatico, che rimane una delle principali aree di applicazione dell'unificazione.
L'unificazione viene utilizzata in implementazioni come:
- Programmazione dell'implementazione del sistema di tipo linguaggio
- Programmazione logica
- Solutori SMT
- Analisi del protocollo crittografico
- Algoritmi di riscrittura dei termini
L'unificazione è una delle tecniche fondamentali su cui si basano i metodi per la detrazione automatizzata.
Techopedia spiega Unification
Il termine "unificazione" e la sua nozione possono essere attribuiti a John Alan Robinson. Ha usato l'unificazione come operazione di base del suo principio di risoluzione e ha anche mostrato che i termini unificabili hanno al massimo un unificatore generale. Numerosi quadri di unificazione sono differenziati in base alle espressioni che si verificano nel problema dell'unificazione. L'unificazione del primo ordine è quella in cui nelle espressioni sono consentite variabili di ordine superiore (variabili che rappresentano funzioni). L'unificazione libera o unificazione sintattica è quella in cui è necessaria una soluzione per rendere uguali entrambi i lati dell'equazione.
La soluzione di un problema di unificazione è rappresentata dalla sostituzione, che è la mappatura di un valore simbolico per ogni variabile coinvolta nelle espressioni del problema. In altre parole, l'obiettivo essenziale dell'unificazione è cercare una sostituzione al fine di unificare due termini. Si prevede che un algoritmo uniforme più elevato fornirà un set di sostituzione minimo e completo (un set con tutte le soluzioni pertinenti senza membri ridondanti) per un determinato problema. In altre parole, l'unificazione non è solo interessata alla solvibilità di una data unificazione se problematica, ma anche se risolvibile, nel calcolo dell'unificatore più generale.
L'unificazione è considerata il nucleo di:
- Implementazioni Prolog
- Sistemi esperti basati sull'intelligenza artificiale
- Corrispondenza del modello in linguaggi funzionali
- Alcuni approcci di analisi
- Database deduttivi
- Elaborazione del linguaggio naturale
- Teoremi dimostratori
- Algoritmi di inferenza del tipo
