Semilattice

/ˌsɛmɪˈlætɪs/

Translation of "semilattice" into Russian

semilattice

Noun

/ˌsɛmɪˈlætɪs/

semilattice

semilattices pl

полурешётка

A semilattice is a partially ordered set that is closed under a binary operation.

Полурешётка — это частично упорядоченное множество, замкнутое относительно бинарной операции.

Definitions

semilattice

Noun

/ˌsɛmɪˈlætɪs/

A partially ordered set in which every pair of elements has a greatest lower bound (meet); equivalently, a commutative idempotent semigroup under the meet operation.

The set of natural numbers ordered by divisibility forms a meet semilattice.

A partially ordered set in which every pair of elements has a least upper bound (join).

Under set inclusion, the power set of a set is a join semilattice where the join is union.

semilattice

Adjective

/ˌsɛmɪˈlætɪs/

Relating to, characteristic of, or forming a semilattice.

The semilattice ordering is denoted by the symbol ≤.

Idioms and phrases

meet semilattice

A meet semilattice is an algebraic structure with a binary operation called meet.

полурешётка по инфимуму

Полурешётка по инфимуму — это алгебраическая структура с бинарной операцией, называемой инфимумом.

join semilattice

A join semilattice is a partially ordered set where any two elements have a least upper bound.

полурешётка по супремуму

Полурешётка по супремуму — это частично упорядоченное множество, в котором любые два элемента имеют наименьшую верхнюю грань.

semilattice operation

The semilattice operation is usually associative and commutative.

операция полурешётки

Операция полурешётки обычно ассоциативна и коммутативна.

finite semilattice

A finite semilattice always has both a greatest and a least element.

конечная полурешётка

Конечная полурешётка всегда имеет наибольший и наименьший элемент.

distributive semilattice

Every distributive lattice is a distributive semilattice.

дистрибутивная полурешётка

Любая дистрибутивная решётка является дистрибутивной полурешёткой.