3 search results - page 1 / 1 » The Undecidability of Simultaneous Rigid E-Unification with ... |
KGC
1997
Springer
13 years 10 months ago
1997
Springer
RTA
1998
Springer
13 years 10 months ago
1998
Springer
We show that simultaneous rigid E-unification, or SREU for short, is decidable and in fact EXPTIME-complete in the case of one variable. This result implies that the fragment of i...
RTA
1998
Springer
13 years 10 months ago
1998
Springer
There is a close relationship between word unification and second-order unification. This similarity has been exploited for instance for proving decidability of monadic second-orde...