z-logo
open-access-imgOpen Access
The Algebraic Specifications do not have the Tennenbaum Property
Author(s) -
Grażyna Mirkowska,
Andrzej Salwicki
Publication year - 1996
Publication title -
fundamenta informaticae
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.311
H-Index - 67
eISSN - 1875-8681
pISSN - 0169-2968
DOI - 10.3233/fi-1996-281209
Subject(s) - property (philosophy) , algebraic number , computer science , programming language , algebra over a field , mathematics , algebraic specification , theoretical computer science , pure mathematics , specification language , epistemology , philosophy , mathematical analysis
It is commonly believed that a programmable model satisfying the axioms of a given algebraic specification guarantees good properties and is a correct implementation of the specification. This convinction might be related to the Tennenbaum's property[Ten] of the arithmetic: every computable model of the Peano arithmetic of natural numbers is isomorphic to the standard model. Here, on the example of stacks, we show a model satisfying all axioms of the algebraic specification of stacks which can not be accepted as a good model in spite of the fact that it is defined by a program. For it enables to ”pop” a stack infinitely many times.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom