Abstract
The direct sum of two term rewriting systems is the union of systems having disjoint sets of function symbols. It is shown that if two term rewriting systems both have the Chruch-Rosser property, then the direct sum of these systems also has this property.
| Original language | English |
|---|---|
| Pages (from-to) | 128-143 |
| Number of pages | 16 |
| Journal | Journal of the ACM (JACM) |
| Volume | 34 |
| Issue number | 1 |
| DOIs | |
| Publication status | Published - 1987 Jan 1 |
ASJC Scopus subject areas
- Software
- Control and Systems Engineering
- Information Systems
- Hardware and Architecture
- Artificial Intelligence
Fingerprint Dive into the research topics of 'On the Church-Rosser property for the direct sum of term rewriting systems'. Together they form a unique fingerprint.
Cite this
Toyama, Y. (1987). On the Church-Rosser property for the direct sum of term rewriting systems. Journal of the ACM (JACM), 34(1), 128-143. https://doi.org/10.1145/7531.7534