Article ID Journal Published Year Pages File Type
4951436 Journal of Logical and Algebraic Methods in Programming 2016 10 Pages PDF
Abstract

•A total function on an initial algebra is a homomorphism iff its kernel is a congruence.•An earlier paper (CMCS 2001) elaborates on that classical result.•We extend the result from total to partial functions.•We simplify the proofs using the relational calculus.•We generalise the setting to regular categories.

A classical result in algebraic specification states that a total function defined on an initial algebra is a homomorphism if and only if the kernel of that function is a congruence. We expand on the discussion of that result from an earlier paper: extending it from total to partial functions, simplifying the proofs using relational calculus, and generalising the setting to regular categories.

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