Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 DetailsÜbersicht
  Some characteristics of strong innermost normalization

Krishna Rao, M. R. K. (1996). Some characteristics of strong innermost normalization. In M. Wirsing, & M. Nivat (Eds.), Algebraic Methodology and Software Technology, 5th International Conference, AMAST '96 (pp. 406-420). Berlin, Germany: Springer.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-AC0E-7 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-AC0F-5
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Krishna Rao, M. R. K.1, Autor           
Affiliations:
1Programming Logics, MPI for Informatics, Max Planck Society, ou_40045              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: A term rewriting system is {\em strongly innermost normalizing } if every innermost derivation of it is of finite length. This property is very important in the integration of functional and logic programming paradigms. Unlike termination, strong innermost normalization is not preserved under subsystems, i.e., every subsystem of a strongly innermost normalizing need not be strongly innermost normalizing. Preservation of a property under subsystems is important in analyzing systems in a modular fashion. In this paper, we identify a few classes of {\trs}s which enjoy this property. These classes are of particular interest in studying modularity of composable and hierarchical combinations. It is also proved that the choice of the innermost redex to be reduced at any step has no bearing on termination (finiteness) of innermost derivations. It may be noted that such selection invariance does not hold for outermost derivations. The proof techniques used are novel and involve oracle based reasoning --which is very sparsely used in the rewriting literature.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2010-03-121996
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: Berlin, Germany : Springer
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 519532
Anderer: Local-ID: C1256104005ECAFC-6659CFEDC98EAEACC12564180045AE54-KrishnaRao96e
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Munich, Germany
Start-/Enddatum: 1996

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Algebraic Methodology and Software Technology, 5th International Conference, AMAST '96
Genre der Quelle: Konferenzband
 Urheber:
Wirsing, Martin, Herausgeber
Nivat, Maurice1, Herausgeber           
Affiliations:
1 Programming Logics, MPI for Informatics, Max Planck Society, ou_40045            
Ort, Verlag, Ausgabe: Berlin, Germany : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 406 - 420 Identifikator: ISBN: 3-540-61463-X

Quelle 2

einblenden:
ausblenden:
Titel: Lecture Notes in Computer Science
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: - Identifikator: -