On the data type extension problem for algebraic specifications (Q801668)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3880081
Language Label Description Also known as
default for all languages
No label defined
    English
    On the data type extension problem for algebraic specifications
    scientific article; zbMATH DE number 3880081

      Statements

      On the data type extension problem for algebraic specifications (English)
      0 references
      0 references
      1985
      0 references
      From the standpoint of the final (or terminal) algebra semantics of algebraic specifications, this paper considers the problem of deciding, for a given specification of an abstract data type, whether it is a data type extension. It is shown that the problem is undecidable, but there exists a large class of specifications which are data type extensions.
      0 references
      algebra semantics of algebraic specifications
      0 references
      abstract data type
      0 references

      Identifiers