Article ID Journal Published Year Pages File Type
427507 Information Processing Letters 2010 5 Pages PDF
Abstract

This paper shows that weakly-non-overlapping, non-collapsing and shallow term rewriting systems are confluent, which is a new sufficient condition on confluence for non-left-linear systems.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics