A Reduction Ordering for Higher-Order Terms
- We investigate one of the classical problems of the theory ofterm rewriting, namely termination. We present an ordering for compar-ing higher-order terms that can be utilized for testing termination anddecreasingness of higher-order conditional term rewriting systems. Theordering relies on a first-order interpretation of higher-order terms anda suitable extension of the RPO.
Volltext Dateien herunterladen
Weitere Dienste
| Verfasser*innenangaben: | Jürgen Avenhaus, Carlos Loría-Sáenz, Joachim Steinbach |
|---|---|
| URN: | urn:nbn:de:hbz:386-kluedo-3436 |
| Schriftenreihe (Bandnummer): | SEKI Report (95,3) |
| Dokumentart: | Preprint |
| Sprache der Veröffentlichung: | Englisch |
| Jahr der Fertigstellung: | 1999 |
| Jahr der Erstveröffentlichung: | 1999 |
| Veröffentlichende Institution: | Technische Universität Kaiserslautern |
| Datum der Publikation (Server): | 03.04.2000 |
| Fachbereiche / Organisatorische Einheiten: | Kaiserslautern - Fachbereich Informatik |
| DDC-Sachgruppen: | 0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik |
| Lizenz (Deutsch): |  Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |