RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 2012 Volume 17, Issue 5, Pages 129–146 (Mi fpm1438)

This article is cited in 3 papers

The atomic theory of left division of two-sided ideals of semirings with unit

A. E. Pentus, M. R. Pentus

M. V. Lomonosov Moscow State University

Abstract: We consider two-sided ideals of semirings with unit. We study the theory of two-sided ideals in the signature consisting of the binary predicate symbol $\subseteq$ and a binary function symbol that denotes the left division of ideals. We prove the polynomial-time decidability of the problem of deciding whether a given atomic formula in this signature is valid for all semirings with unit and all valuations. A similar result holds for atomic formulas with the right division, but without the left division.

UDC: 512+510.64


 English version:
Journal of Mathematical Sciences (New York), 2013, 193:4, 566–579

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025