Fields, meadows and abstract data types

被引:0
|
作者
Bergstra, Jan [1 ]
Hirshfeld, Yoram [2 ]
Tucker, John [3 ]
机构
[1] Univ Amsterdam, NL-1012 WX Amsterdam, Netherlands
[2] Tel Aviv Univ, IL-69978 Tel Aviv, Israel
[3] Univ Wales Coll Cardiff, Cardiff CF1 3NS, S Glam, Wales
来源
PILLARS OF COMPUTER SCIENCE | 2008年 / 4800卷
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Fields and division rings are not algebras in the sense of "Universal Algebra", as inverse is not a total function. Mending the inverse by any definition of 0(-1) will not suffice to axiomatize the axiom of inverse x(-1) center dot x = 1 by an equation. In particular the theory of fields cannot be used for specifying the abstract data. type of the rational numbers. We define equational theories of Meadows and of Skew Meadows, and we prove that these theories axiomatize the equational properties of fields and of division rings, respectively, with 0(-1) = 0. Meadows are then used in the theory of Von Neumann regular ring rings to characterize strongly regular rings as those that support an inverse operation that turns it into a skew meadow. To conclude, we present in this framework the specification of the abstract type of the rational numbers, as developed by the first and third authors in [2].
引用
收藏
页码:166 / +
页数:3
相关论文
共 50 条
  • [1] ABSTRACT OBJECT TYPES =ABSTRACT KNOWLEDGE TYPES+ABSTRACT DATA TYPES+ABSTRACT CONNECTOR TYPES
    PARK, HS
    JOURNAL OF OBJECT-ORIENTED PROGRAMMING, 1991, 4 (03): : 37 - &
  • [2] ABSTRACT DATA TYPES
    Laskov, Lasko M.
    MATHEMATICS AND INFORMATICS, 2020, 63 (06): : 608 - 621
  • [3] Abstract Data Types without the Types
    Wadler, Philip
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2017, 23 (01) : 5 - 20
  • [4] Abstract Data Types.
    Zoller, P.
    Angewandte Informatik/Applied Informatics, 1981, 23 (10): : 429 - 431
  • [5] Programs are abstract data types
    Erwig, M
    16TH ANNUAL INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE 2001), PROCEEDINGS, 2001, : 400 - 403
  • [6] Distributed abstract data types
    Picco, Gian Pietro
    Migliavacca, Matteo
    Murphy, Amy L.
    Roman, Gruia-Catalin
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2006: COOPIS, DOA, GADA, AND ODBASE PT 2, PROCEEDINGS, 2006, 4276 : 1594 - 1612
  • [7] ABSTRACT-DATA-TYPES
    BENTLEY, J
    GRIES, OD
    COMMUNICATIONS OF THE ACM, 1987, 30 (04) : 284 - 290
  • [8] A logic for abstract data types as existential types
    Poll, E
    Zwanenburg, J
    TYPED LAMBDA CALCULI AND APPLICATIONS, 1999, 1581 : 310 - 324
  • [9] Categorical programming with abstract data types
    Erwig, M
    ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, 1999, 1548 : 406 - 421
  • [10] Synthesis of programs in abstract data types
    Avellone, A
    Ferrari, M
    Miglioli, P
    LOGIC-BASED PROGRAM SYNTHESIS AND TRANSFORMATION, 1999, 1559 : 81 - 100