Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4951436 | Journal of Logical and Algebraic Methods in Programming | 2016 | 10 Pages |
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
Jeremy Gibbons,