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...
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom