The Atomic Theory of Division and Intersection of Semiring Ideals
- Авторы: Pentus A.1, Pentus M.1,2,3,4
-
Учреждения:
- Moscow State University
- Russian State University for the Humanities
- Moscow State Pedagogical University
- Steklov Mathematical Institute, Russian Academy of Sciences
- Выпуск: Том 233, № 5 (2018)
- Страницы: 724-731
- Раздел: Article
- URL: https://journals.rcsi.science/1072-3374/article/view/241658
- DOI: https://doi.org/10.1007/s10958-018-3960-4
- ID: 241658
Цитировать
Аннотация
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 intersection, right division, and left division of ideals. We prove the decidability of the set of those atomic formulas in this signature that are valid for all semirings and all valuations.
Об авторах
A. Pentus
Moscow State University
Автор, ответственный за переписку.
Email: apentus@mech.math.msu.su
Россия, Moscow
M. Pentus
Moscow State University; Russian State University for the Humanities; Moscow State Pedagogical University; Steklov Mathematical Institute, Russian Academy of Sciences
Email: apentus@mech.math.msu.su
Россия, Moscow; Moscow; Moscow; Moscow