The atomic theory of multiplication and division of semiring ideals

被引:0
|
作者
Pentus A.E. [1 ]
Pentus M.R. [1 ]
机构
[1] Moscow State University, Moscow
关键词
Induction Hypothesis; Function Symbol; Atomic Formula; Universal Model; Predicate Symbol;
D O I
10.1007/s10958-010-9964-3
中图分类号
学科分类号
摘要
We consider two-sided ideals of semirings. More precisely, we study the theory of two-sided ideals in the signature consisting of the predicate symbol ⊆ and three function symbols that denote the multiplication, right division, and left division of ideals. We prove that the set of those atomic formulas in this signature that are valid for all semirings and all valuations is decidable. © 2010 Springer Science+Business Media, Inc.
引用
收藏
页码:841 / 856
页数:15
相关论文
共 50 条