Grobner bases - Theory refinement in the Mizar system

被引:0
|
作者
Schwarzweller, C [1 ]
机构
[1] Univ Gdansk, Dept Comp Sci, PL-80952 Gdansk, Poland
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We argue that for building mathematical knowledge repositories a broad development of theories is of major importance. Organizing mathematical knowledge in theories is an obvious approach to cope with the immense number of topics, definitions, theorems, and proofs in a general repository that is not restricted to a special field. However, concrete mathematical objects are often reinterpreted as special instances of a general theory, in this way reusing and refining existing developments. We believe that in order to become widely accepted mathematical knowledge management systems have to adopt this flexibility and to provide collections of well-developed theories. As an example we describe the Mizar development of the theory of Grobner bases, a theory which is built upon the theory of polynomials, ring (ideal) theory, and the theory of rewriting systems. Here, polynomials are considered both as ring elements and elements of rewriting systems. Both theories (and polynomials) already have been formalized in Mizar and are therefore refined and reused. Our work also includes a number of theorems that, to our knowledge, have been proved mechanically for the first time.
引用
收藏
页码:299 / 314
页数:16
相关论文
共 50 条
  • [21] Grobner Bases in Cryptography, Coding Theory, and Algebraic Combinatories Foreword
    Augot, Daniel
    Faugere, Jean-Charles
    Perret, Ludovic
    JOURNAL OF SYMBOLIC COMPUTATION, 2009, 44 (12) : 1605 - 1607
  • [22] Equivariant Grobner bases
    Hillar, Christopher J.
    Krone, Robert
    Leykin, Anton
    50TH ANNIVERSARY OF GROEBNER BASES, 2018, 77 : 129 - 154
  • [23] Counting and Grobner bases
    Kalorkoti, K
    JOURNAL OF SYMBOLIC COMPUTATION, 2001, 31 (03) : 307 - 313
  • [24] Boolean Grobner bases
    Sato, Yosuke
    Inoue, Shutaro
    Suzuki, Akira
    Nabeshima, Katsusuke
    Sakai, Ko
    JOURNAL OF SYMBOLIC COMPUTATION, 2011, 46 (05) : 622 - 632
  • [25] STABILITY OF GROBNER BASES
    SCHWARTZ, N
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1988, 53 (1-2) : 171 - 186
  • [26] Regular Grobner bases
    Månsson, J
    Nordbeck, P
    JOURNAL OF SYMBOLIC COMPUTATION, 2002, 33 (02) : 163 - 181
  • [27] GROBNER BASES - AN INTRODUCTION
    BUCHBERGER, B
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 623 : 378 - 379
  • [28] NOTES ON GROBNER BASES
    MISHRA, B
    YAP, C
    INFORMATION SCIENCES, 1989, 48 (03) : 219 - 252
  • [29] Replications with Grobner bases
    Cohen, AM
    Di Bucchianico, A
    Riccomagno, E
    MODA6 ADVANCES IN MODEL-ORIENTED DESIGN AND ANALYSIS, 2001, : 37 - 44
  • [30] Grobner bases and standard monomial bases
    Gonciulea, N
    Lakshmibai, V
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1996, 322 (03): : 255 - 260