
Desunificação Nominal via Ponto Fixo
Author(s) -
Leonardo Vidal Batista,
Daniele Nantes-Sobrinho
Publication year - 2021
Language(s) - Portuguese
Resource type - Conference proceedings
DOI - 10.5753/wbl.2021.15773
Subject(s) - physics , combinatorics , computer science , mathematics
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.