×

有限代数分类定理的自动生成。 (英语) Zbl 1126.68562号

David Basin(编辑)等人,《自动推理》。第二届国际联合会议,2004年7月4日至8日,爱尔兰科克,IJCAR 2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22345-2/pbk)。计算机科学课程讲稿3097。人工智能课堂讲稿,400-414(2004)。
摘要:对有限代数结构进行分类是纯数学许多研究的主要动机。自动化技术有助于这一过程,但这在很大程度上是定量的。相反,我们提出了一种定性方法,它产生了经过验证的定理,将特定类型和大小的代数分类为同构类。我们描述了建立和验证分类定理的半自动和全自动自举方法。在后一种情况下,我们实现了一个过程,该过程采用代数公理,并生成一个嵌入完全验证的分类定理的决策树。这是通过集成(和改进)一些自动推理技术实现的:我们使用Mace模型生成器、HR和C4.5机器学习系统、Spass定理证明程序和Gap计算机代数系统来降低Spass问题的复杂性。我们通过对不同大小的循环、群、幺半群和拟群进行分类来证明这种方法的威力。
关于整个系列,请参见[Zbl 1088.68001号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
08-04 与一般代数系统有关的问题的软件、源代码等
20-04 群论相关问题的软件、源代码等
PDF格式BibTeX公司 XML格式引用
全文: 内政部