When are two rewrite systems more than none?

Nachum Dershowitz*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

It is important for programs to have modular correctness properties. We look at non-deterministic programs expressed as term- rewriting systems (which compute normal forms of input terms) and consider the case where individual systems share constructors, but not defined symbols. We present some old and new sufficient conditions under which termination (existence of normal forms, regardless of computation strategy) and confluence (uniqueness) are preserved by such combinations.

Original languageEnglish
Title of host publicationMathematical Foundations of Computer Science 1997 - 22nd International Symposium, MFCS 1997, Proceedings
EditorsIgor Privara, Peter Ruzicka
PublisherSpringer Verlag
Pages37-43
Number of pages7
ISBN (Print)3540634371, 9783540634379
DOIs
StatePublished - 1997
Externally publishedYes
Event22nd International Symposium on Mathematical Foundations of Computer Science, MFCS 1997 - Bratislava, Slovakia
Duration: 25 Aug 199729 Aug 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1295
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd International Symposium on Mathematical Foundations of Computer Science, MFCS 1997
Country/TerritorySlovakia
CityBratislava
Period25/08/9729/08/97

Fingerprint

Dive into the research topics of 'When are two rewrite systems more than none?'. Together they form a unique fingerprint.

Cite this