Ir directamente a la navegación principal Ir directamente a la búsqueda Ir directamente al contenido principal

Currying second-order unification problems

  • CSIC - Research Institute of Artificial Intelligence
  • IMA

Producción científica: Capítulo del libro/Acta de congresoActa de congresorevisión exhaustiva

13 Citas (Scopus)

Resumen

The Curry form of a term, like f(a, b), allows us to write it, using just a single binary function symbol, as @(@(f, a), b). Using this technique we prove that the signature is not relevant in second-order unification, and conclude that one binary symbol is enough. By currying variable applications, like X(a), as @(X, a), we can transform second-order terms into first-order terms, but we have to add betareduction as a theory. This is roughly what it is done in explicit unification. We prove that by currying only constant applications we can reduce second-order unification to second-order unification with just one binary function symbol. Both problems are already known to be undecidable, but applying the same idea to context unification, for which decidability is still unknown, we reduce the problem to context unification with just one binary function symbol. We also discuss about the difficulties ofapplying the same ideas to third or higher order unification.

Idioma originalInglés
Título de la publicación alojadaRewriting Techniques and Applications - 13th International Conference, RTA 2002, Proceedings
EditoresSophie Tison
EditorialSpringer Verlag
Páginas326-339
Número de páginas14
ISBN (versión impresa)3540439161, 9783540439165
DOI
EstadoPublicada - 2002
Publicado de forma externa
Evento13th International Conference on Rewriting Techniques and Applications, RTA 2002 - Copenhagen, Dinamarca
Duración: 22 jul 200224 jul 2002

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen2378
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia13th International Conference on Rewriting Techniques and Applications, RTA 2002
País/TerritorioDinamarca
CiudadCopenhagen
Período22/07/0224/07/02

Huella

Profundice en los temas de investigación de 'Currying second-order unification problems'. En conjunto forman una huella única.

Citar esto