Skip to main content
Article thumbnail
Location of Repository

Termination is not Modular for Confluent Variable-Preserving Term Rewriting Systems

By Enno Ohlebusch


Introduction A term rewriting system (TRS for short) is a pair (F ; R) consisting of a signature F and a set R of rewrite rules [1, 4]. Every rewrite rule l ! r 2 R, where l; r are terms from T (F ; V), must satisfy the following two constraints: (i) l is not a variable, and (ii) variables occurring in r also occur in l. Two TRSs are disjoint if their signatures are disjoint. A property P of TRSs is called modular, if for all disjoint TRSs (F 1 ; R 1 ) and (F 2 ; R 2 ) their disjoint union (F 1 ]F 2 ; R 1 ] R 2 ) has the property P if and only if both (F 1 ;<F3

Topics: Term rewriting, termination, modularity, program specification
Year: 1993
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • http://www.techfak.uni-bielefe... (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.