Preserving Confluence for Rewrite Systems with Built-in Operations

Abstract

We consider combinations of term rewriting with built-in operations which compute objects of some external domain from ground terms. Combining a canonical term rewriting system with a computation relation does in general not lead to a canonical simpliication relation. We show how a canonical simpliication system can be constructed for such rewrite systems… (More)
DOI: 10.1007/3-540-60381-6_5

Topics

  • Presentations referencing similar topics