RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2023 Volume 64, Number 4, Pages 720–732 (Mi smj7792)

Decompositions in semirings

Ts. Ch.-D. Batueva, M. V. Schwidefsky

Novosibirsk State University

Abstract: We prove that each element of a complete atomic $l$-semiring has a canonical decomposition. We also find some sufficient conditions for the decomposition to be unique that are expressed by first-order sentences. As a corollary, we obtain a theorem of Avgustinovich–Frid which claims that each factorial language has the unique canonical decomposition.

Keywords: semiring, ordered semigroup, factorial language, canonical decomposition.

UDC: 512.558

MSC: 35R30

Received: 25.01.2023
Revised: 01.05.2023
Accepted: 16.05.2023

DOI: 10.33048/smzh.2023.64.405



© Steklov Math. Inst. of RAS, 2024