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 this page instead for the normal view: On the data type extension problem for algebraic specifications |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the data type extension problem for algebraic specifications |
scientific article |
Statements
On the data type extension problem for algebraic specifications (English)
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
