Sciweavers

80
Voted
RTA
1998
Springer
15 years 3 months ago
Ordering Constraints over Feature Trees Expressed in Second-Order Monadic Logic
The system FT
Martin Müller, Joachim Niehren
RTA
1998
Springer
15 years 3 months ago
Decidable and Undecidable Second-Order Unification Problems
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...
Jordi Levy
58
Voted
RTA
1998
Springer
15 years 3 months ago
An On-line Problem Database
Nachum Dershowitz, Ralf Treinen
81
Voted
RTA
1998
Springer
15 years 3 months ago
The Decidability of Simultaneous Rigid E-Unification with One Variable
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...
Anatoli Degtyarev, Yuri Gurevich, Paliath Narendra...
63
Voted
RTA
1998
Springer
15 years 3 months ago
Higher-Order Rewriting and Partial Evaluation
Olivier Danvy, Kristoffer Høgsbro Rose
54
Voted
RTA
1998
Springer
15 years 3 months ago
Termination Transformation by Tree Lifting Ordering
Takahito Aoto, Yoshihito Toyama