Partial abstract types

Manfred Broy, Martin Wirsing

Research output: Contribution to journalArticlepeer-review

126 Scopus citations

Abstract

Hierarchical abstract types, where particular sorts, operations, and axioms are designated as primitive, with conditional equational formulas are studied. Introducing notions of different homomorphisms particular models of this class can be distinguished as initial or (weakly) terminal. Sufficient conditions for the existence of such models are given and their relationship to the principle of fully abstract semantics is investigated. By this the concept of algebraic specification is extended to specify the semantics of programming languages in a completely abstract algebraic way as it is demonstrated for two toy languages.

Original languageEnglish
Pages (from-to)47-64
Number of pages18
JournalActa Informatica
Volume18
Issue number1
DOIs
StatePublished - Mar 1982

Fingerprint

Dive into the research topics of 'Partial abstract types'. Together they form a unique fingerprint.

Cite this