A categorical duality for algebras of partial functions

[摘要] We prove a categorical duality between a class of abstract algebras of partial functions and a class of (small) topological categories. The algebras are the isomorphs of collections of partial functions closed under the operations of composition, antidomain, range, and preferential union (or 'override'). The topological categories are those whose space of objects is a Stone space, source map is a local homeomorphism, target map is open, and all of whose arrows are epimorphisms. (c) 2021 Elsevier B.V. All rights reserved.

[发布日期] 2021-11-01

[关键词] Partial function;Duality;Stone space;Finite state transducer