Índice:
Definição - O que significa Unificação?
Em ciência da computação e lógica, a unificação é o procedimento algorítmico usado na resolução de equações envolvendo expressões simbólicas. Em outras palavras, substituindo certas variáveis de subexpressão por outras expressões, a unificação tenta identificar duas expressões simbólicas. A unificação é usada na tecnologia de raciocínio automatizado, que continua sendo uma das principais áreas de aplicação da unificação.
A unificação é usada em implementações como:
- Implementação de sistema do tipo de linguagem de programação
- Programação lógica
- Solucionadores SMT
- Análise de protocolo criptográfico
- Algoritmos de reescrita de termos
A unificação é uma das técnicas fundamentais nas quais se baseiam os métodos de dedução automatizada.
Techopedia explica a Unificação
O termo "unificação" e sua noção podem ser atribuídos a John Alan Robinson. Ele usou a unificação como a operação básica de seu princípio de resolução e também mostrou que termos unificáveis têm no máximo um unificador geral. Diversas estruturas de unificação são diferenciadas com base nas expressões que ocorrem no problema de unificação. A unificação de primeira ordem é aquela em que variáveis de ordem superior (variáveis que representam funções) são permitidas nas expressões. Unificação livre ou unificação sintática é aquela em que é necessária uma solução para tornar os dois lados da equação iguais.
A solução de um problema de unificação é representada pela substituição, que é o mapeamento de um valor simbólico para todas as variáveis envolvidas nas expressões do problema. Em outras palavras, o foco essencial da unificação é procurar uma substituição para unificar dois termos dados. Espera-se que um algoritmo uniforme mais alto forneça um conjunto de substituições mínimo e completo (um conjunto com todas as soluções relevantes sem membros redundantes) para um determinado problema. Em outras palavras, a unificação não está apenas interessada na resolubilidade de uma dada unificação se for um problema, mas também se for solucionável, no cálculo do unificador mais geral.
A unificação é considerada o núcleo de:
- Implementações Prolog
- Sistemas especialistas baseados em inteligência artificial
- Correspondência de padrões em idiomas funcionais
- Certas abordagens de análise
- Bancos de dados dedutivos
- Processamento de linguagem natural
- Provadores de teoremas
- Algoritmos de inferência de tipo
