|
Sibirskii Matematicheskii Zhurnal, 2023, Volume 64, Number 4, Pages 720–732 DOI: https://doi.org/10.33048/smzh.2023.64.405
(Mi smj7792)
|
|
|
|
Decompositions in semirings
Ts. Ch.-D. Batueva, M. V. Schwidefsky Novosibirsk State University
DOI:
https://doi.org/10.33048/smzh.2023.64.405
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.
Received: 25.01.2023 Revised: 01.05.2023 Accepted: 16.05.2023
Citation:
Ts. Ch.-D. Batueva, M. V. Schwidefsky, “Decompositions in semirings”, Sibirsk. Mat. Zh., 64:4 (2023), 720–732; Siberian Math. J., 64:4 (2023), 836–846
Linking options:
https://www.mathnet.ru/eng/smj7792 https://www.mathnet.ru/eng/smj/v64/i4/p720
|
|