Mathematical Structures in Computer Science · 1995 · 41 citations · 7 references
EngineeringComputer ScienceAlgebraSet TheorySystems ModelingCategory TheoryData TypesDynamic Data StructuresObject-oriented AnalysisObject-oriented DesignDynamic Systems ApproachObject IdentityObjects
We propose a semantic framework for dynamic systems, which, in a sense, extends the well-known algebraic approach for modelling static data structures to the dynamic case. The framework is based on a new mathematical structure, called a d-oid, consisting of a set of instant structures and a set of dynamic operations. An instant structure is a static structure, e.g . an algebra; a dynamic operation is a transformation of instant structures with an associated point to point map, which allows us to keep track of the transformations of single objects and thus is called a tracking map. By an appropriate notion of morphism, the d-oids over a dynamic signature constitute a category. It is shown that d-oids can model object systems and support an abstract notion of possibly unique object identity; moreover, for a d-oid satisfying an identity preserving condition, there exists an essentially equivalent d-oid where the elements of instant structures are just names.
7
Abstract and Concrete Categories.
Gabriele Castellini, Horst Herrlich, G. E. Strecker · American Mathematical Monthly · 1991 · 1.4K citations
Dimensions of object-based language design
Peter Wegner · 1987 · 515 citations · Full text
Abstract and concrete categories
Gian‐Carlo Rota · Advances in Mathematics · 1991 · 314 citations
Computer Programming and Formal Systems.
J. C. Shepherdson, P. Braffort, Daniel Hirschberg · The Philosophical Quarterly · 1965 · 235 citations
The WAM - Definition and Compiler Correctness.
Egon Börger, Dean Rosenzweig · 1995 · 100 citations