Асоціативність

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

Асоціативна операція (сполучний закон) — бінарна операція, яка володіє властивістю асоціативності (від латинського слова associatio — «з'єднання»), тобто виконується:

для довільних елементів .

Для асоціативної операції результат обчислення не залежить від порядку обчислення (розташування дужок), і тому можна опускати дужки у записі виразу. Для неасоціативної операції значення виразу при не визначено.

Довільна групова операція — асоціативна.

Приклади асоціативних операцій[ред.ред. код]

Приклади неасоціативних операцій[ред.ред. код]

Див. також[ред.ред. код]

Література[ред.ред. код]