z-logo
open-access-imgOpen Access
Innocuous constructor-sharing combinations
Author(s) -
Nachum Dershowitz
Publication year - 1997
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
ISBN - 3-540-62950-5
DOI - 10.1007/3-540-62950-5_71
Subject(s) - computer science , programming language
. We investigate conditions under which confluence and/or terminationare preserved for constructor-sharing and hierarchical combinationsof rewrite systems, one of which is left-linear and convergent.1 IntroductionIn recent years there has been a spate of results on properties of rewrite systemsthat are preserved when two systems, each possessing the property in question, arecombined. Unfortunately, these results often do not allow the two systems to shareeven constructor symbols (in...

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom