Back to Search Start Over

Most General Algebraic Specifications for an Abstract Datatype of Rational Numbers

Authors :
Jan A. Bergstra
Source :
Scientific Annals of Computer Science, Vol XXX, Iss 1, Pp 1-24 (2020)
Publication Year :
2020
Publisher :
Alexandru Ioan Cuza University of Iasi, 2020.

Abstract

The notion of a most general algebraic specification of an arithmetical datatype of characteristic zero is introduced. Three examples of such specifications are given. A preference is formulated for a specification by means of infinitely many equations which can be presented via a finite number of so-called schematic equations phrased in terms of an infinite signature.On the basis of the latter specification three topics are discussed: (i) fracterm decomposition operators and the numerator paradox, (ii) foundational specifications of arithmetical datatypes, and (iii) poly-infix operations.

Details

Language :
English
ISSN :
18438121 and 22482695
Volume :
XXX
Issue :
1
Database :
Directory of Open Access Journals
Journal :
Scientific Annals of Computer Science
Publication Type :
Academic Journal
Accession number :
edsdoj.237ace69be734156beb4f1d3cda45e37
Document Type :
article
Full Text :
https://doi.org/10.7561/SACS.2020.1.1