Results 1 -
3 of
3
E-Unification by Means of Tree Tuple Synchronized Grammars
, 1996
"... : The goal of this paper is both to give a E-unification procedure that always terminates, and to decide unifiability. For this, we assume that the equational theory is specified by a confluent and constructor-based rewrite system, and that four additional restrictions are satisfied. We give a proce ..."
Abstract
-
Cited by 9 (3 self)
- Add to MetaCart
: The goal of this paper is both to give a E-unification procedure that always terminates, and to decide unifiability. For this, we assume that the equational theory is specified by a confluent and constructor-based rewrite system, and that four additional restrictions are satisfied. We give a procedure that represents the (possibly infinite) set of solutions thanks to a tree tuple synchronized grammar, and that can decide unifiability thanks to an emptiness test. Moreover we show that if only three of the four additional restrictions are satisfied then unifiability is undecidable. 1 Introduction First order E-unification [29] is a tool that plays an important role in automated deduction, in particular in functional logic programming and for solving symbolic constraints (see [4] for an extensive survey of the area). It consists in finding instances to variables that make two terms equal modulo an equational theory given by a set of equalities, i.e. it amounts to solve an equation (ca...
Annual Report 1997 of the Professorship "Foundations of Programming"
, 1997
"... in.Kuehnemann@inf.tu-dresden.de ffl Dr. rer. nat. Walter Nauber Tel.: (+49) 351 - 463 8293 E-mail: Walter.Nauber@inf.tu-dresden.de Scientific Staff: ffl Sebastian Maneth M.Sc./Univ. of Massachusetts (supported by DFG; from July 1st) Tel.: (+49) 351 - 463 8374 E-mail: Sebastian.Maneth@inf.tu-dr ..."
Abstract
- Add to MetaCart
in.Kuehnemann@inf.tu-dresden.de ffl Dr. rer. nat. Walter Nauber Tel.: (+49) 351 - 463 8293 E-mail: Walter.Nauber@inf.tu-dresden.de Scientific Staff: ffl Sebastian Maneth M.Sc./Univ. of Massachusetts (supported by DFG; from July 1st) Tel.: (+49) 351 - 463 8374 E-mail: Sebastian.Maneth@inf.tu-dresden.de ffl Dr.-Ing. Lutz Rudiger Tel.: (+49) 351 - 463 8487 E-mail: Lutz.Ruediger@inf.tu-dresden.de ffl Dipl.-Math. Rainer Vater Tel.: (+49) 351 - 463 8293 E-mail: Rainer.Vater@inf.tu-dresden.de Annual Report 1997 3 Scholars of the DFG (German Research Foundation) ffl Dipl.-Inf. Daniel Kirsten Tel.: (+49) 351 - 463 8253 E-mail: Daniel.Kirsten@inf.tu-dresden.de ffl Dipl.-Inform. Markus Lohrey (until November 30th) Tel.: (+49) 351 - 463 8253 E-mail: Markus.Lohrey@inf.tu-dresden.de Scientific Auxiliary ffl Dipl.-Inf. Bernd Jokubeit (from Februa
Annual Report 1998: Foundations of Programming
, 1998
"... ruary 28th) Tel.: +31 71 - 527 7069 E-mail: maneth@wi.leidenuniv.nl ffl Dr.-Ing. Lutz Rudiger Tel.: (+49) 351 - 463 8487 E-mail: Lutz.Ruediger@inf.tu-dresden.de ffl Dipl.-Math. Rainer Vater Tel.: (+49) 351 - 463 8293 E-mail: Rainer.Vater@inf.tu-dresden.de Annual Report 1998 3 Scholars of th ..."
Abstract
- Add to MetaCart
ruary 28th) Tel.: +31 71 - 527 7069 E-mail: maneth@wi.leidenuniv.nl ffl Dr.-Ing. Lutz Rudiger Tel.: (+49) 351 - 463 8487 E-mail: Lutz.Ruediger@inf.tu-dresden.de ffl Dipl.-Math. Rainer Vater Tel.: (+49) 351 - 463 8293 E-mail: Rainer.Vater@inf.tu-dresden.de Annual Report 1998 3 Scholars of the DFG (German Research Foundation): ffl Dipl.-Inf. Daniel Kirsten Tel.: (+49) 351 - 463 8253 E-mail: Daniel.Kirsten@inf.tu-dresden.de ffl Dipl.-Inform. Markus Lohrey (until November 30th, 1997) Tel.: (+49) 711 - 7816 408 E-mail: lohreyms@informatik.uni-stuttgart.de Scientific Auxiliaries: ffl Dipl.-Inf. Petra Hofstedt (from June 1st) Tel.: (+49) 351 - 463 8374 E-mail: Petra.Hofstedt@inf.tu-dresden.de ffl Dipl.-Inf. Bernd Jokubeit (until December 31st, 1997) Student Auxiliaries: ffl Enrico Bormann (until March 15th) ffl Sean Eikenberg (f
