Extending reduction orderings to ACU-compatible reduction orderings

Waldmann, Uwe

Local TagsRelease HistoryDetailsSummary

Extending reduction orderings to ACU-compatible reduction orderings

Waldmann, U. (1998). Extending reduction orderings to ACU-compatible reduction orderings. Information Processing Letters, 67(1), 43-49.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3837-B Version Permalink: https://hdl.handle.net/21.11116/0000-000E-3422-1

Genre: Journal Article

Files

show Files

Locators

show

Creators

show

hide

Creators:
Waldmann, Uwe^{1, 2}, Author

Affiliations:
1Automation of Logic, MPI for Informatics, Max Planck Society, ou_1116545
2Programming Logics, MPI for Informatics, Max Planck Society, ou_40045

Content

show

hide

Free keywords: -

Abstract: We show that every reduction ordering over terms not containing $+$ that is total on ground terms and for which $0$ is minimal can be extended to an ordering that is ACU-compatible (or AC-compatible) and has the multiset property.To construct the extension ordering we use a variant of the self-labelling technique of Middeldorp, Ohsaki, and Zantema.

Details

show

hide

Language(s): eng - English

Dates: Modified: 2010-03-12Date issued: 1998

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: Peer

Identifiers: eDoc: 519850
Other: Local-ID: C1256104005ECAFC-042ED76560411A5CC125666500539EF2-Waldmann1998IPL

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Information Processing Letters

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: -

Pages: - Volume / Issue: 67 (1) Sequence Number: - Start / End Page: 43 - 49 Identifier: ISSN: 0020-0190