2022-01-10

空でない集合 Sと,その上の二つの二項演算、和と積の組 (S, +, \cdot)が半環(semiring)であるとは「和について可換モノイド」「積についてモノイド」「和と積で分配法則が成り立つ」「0倍すると0になる」条件を満たすことを言います。