On the modularity of confluence in infinitary term rewriting

Jakob Grue Simonsen*

*Corresponding author af dette arbejde
2 Citationer (Scopus)

Abstract

We show that, unlike the case in finitary term rewriting, confluence is not a modular property of infinitary term rewriting systems, even when these are non-collapsing. We also give a positive result: two sufficient conditions for the modularity of confluence in the infinitary setting.

OriginalsprogEngelsk
BogserieLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Vol/bind3091
Sider (fra-til)185-199
Antal sider15
ISSN0302-9743
StatusUdgivet - 1 dec. 2004

Fingeraftryk

Dyk ned i forskningsemnerne om 'On the modularity of confluence in infinitary term rewriting'. Sammen danner de et unikt fingeraftryk.

Citationsformater