|
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.
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
Linking options:
https://www.mathnet.ru/eng/smj7792 https://www.mathnet.ru/eng/smj/v64/i4/p720
|
Statistics & downloads: |
Abstract page: | 42 | Full-text PDF : | 18 | References: | 15 | First page: | 2 |
|