Scritical Pairs and Sunification

by Joseph Goguen , Monica Marcus

Citations:

1 - 1 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Scritical Pairs and Sunification	user correction - Legacy Corrections
AUTHOR NAME	Joseph Goguen	SVM HeaderParse 0.1
AUTHOR AFFIL	Department of Computer Science & Engineering; University of California at San Diego, USA	SVM HeaderParse 0.2
AUTHOR NAME	Monica Marcus	SVM HeaderParse 0.1
AUTHOR AFFIL	Department of Computer Science & Engineering; University of California at San Diego, USA	SVM HeaderParse 0.2
ABSTRACT	A general critical pair theory is given for rewriting many sorted terms with overloaded operations modulo equations. A main notion is sunification, which yields a set of scritical pairs, such that a set of rules is locally confluent iff they all converge. We prove a sufficient condition for overlaps to work instead of sunification, show that complete sunifier sets always exist, and are finite in important special cases. We also sketch a generalization based on category theory, for rewriting in free objects, e.g., algebras with additional structure, such as many sorts, ordered sorts, equationally defined subsorts, or continuity.	user correction - Legacy Corrections
CITATIONS	10 found	ParsCit 1.0