Observatorio de I+D+i UPM

Memorias de investigación
Communications at congresses:
First-order Unification Using Variable-free Relational Algebra
Year:2008
Research Areas
  • Programming language
Information
Abstract
We present a new framework for the representation and resolution of first-order unification problems and their abstract syntax in a variable-free relational formalism which is a variant of Tarski-Givant relational algebra and Freyd’s allegories restricted to the fragment necessary to compile and execute logic programs. A decision procedure for validity of relational terms is developed, which corresponds to solving the original unification problem. The decision procedure is presented as a conditional relational-term rewriting system. A more efficient version can be obtained by tailoring certain rewriting mechanisms. There are advantages over classical unification approaches. First, inconvenient and underspecified meta-logical procedures (name clashes, substitution, etc) are captured algebraically within the framework. Second, interesting algebraic properties usually living in the meta-level spring up. Third, other unification problems are seamlessly accommodated, for instance, unification for terms with a variable-restriction operator.
International
Si
Congress
22nd International Workshop on Unification(UNIF'08)
960
Place
Hagenberg, Austria
Reviewers
Si
ISBN/ISSN
Start Date
18/07/2008
End Date
18/07/2008
From page
0
To page
0
Proceedings of the 22nd International Workshop on Unification (UNIF'08)
Participants
  • Autor: Pablo Nogueira Iglesias (UPM)
  • Autor: Julio Mariño Carballo (UPM)
  • Autor: Emilio Jesús Gallego Arias (UPM)
  • Autor: James Lipton . (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: BABEL: Desarrollo de Software Fiable y de Alta Calidad a partir de Tecnología Declarativa
  • Departamento: Lenguajes y Sistemas Informáticos e Ingeniería de Software
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)