Saltar a la navegació principal Saltar a la cerca Vés al contingut principal

Currying second-order unification problems

  • CSIC - Research Institute of Artificial Intelligence
  • IMA

Producció científica: Capítol del llibre/Acta del congrésActa de congrésAvaluat per experts

13 Cites (Scopus)

Resum

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 originalAnglès
Títol de la publicacióRewriting Techniques and Applications - 13th International Conference, RTA 2002, Proceedings
EditorsSophie Tison
EditorSpringer Verlag
Pàgines326-339
Nombre de pàgines14
ISBN (imprès)3540439161, 9783540439165
DOIs
Estat de la publicacióData de publicació - 2002
Publicat externament
Esdeveniment13th International Conference on Rewriting Techniques and Applications, RTA 2002 - Copenhagen, Dinamarca
Durada: 22 de jul. 200224 de jul. 2002

Sèrie de publicacions

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volum2378
ISSN (imprès)0302-9743
ISSN (electrònic)1611-3349

Congrés

Congrés13th International Conference on Rewriting Techniques and Applications, RTA 2002
País/TerritoriDinamarca
CiutatCopenhagen
Període22/07/0224/07/02

Fingerprint

Navegar pels temes de recerca de 'Currying second-order unification problems'. Junts formen un fingerprint únic.

Com citar-ho