Desunificação Nominal via Ponto Fixo

Abstract

Este é um trabalho em andamento sobre a resolução de equações e diferenças entre termos nominais, chamado de problema de desunificação nominal. Ao invés de usarmos as técnicas nominais padrões que envolvem restrições de freshness (i.e., expressões da forma a#t que significa "o átomo a não ocorre livre em t'') para implementar alpha-equivalência, seguiremos uma abordagem alternativa que envolve equações de ponto fixo, i.e., equações da forma pi.t=_\alpha t, onde t é um termo nominal e pi uma permutação. Essa abordagem será conveniente a futuras extensões do problema envolvendo teorias equacionais.