Асоцијативност

Од Википедија — слободната енциклопедија
Прејди на прегледникот Прејди на пребарувањето

За бинарниот оператор се вели дека е асоцијативен на множеството K ако за секои важи:

Од асоцијативноста на операторот следи дека во горенаведените изрази редоследот на операциите не игра улога, па и записот во кој не назначен приоритетот е еднозначно одреден:

Запишување на неасоцијативни операции[уреди | уреди извор]

Доколку неасоцијативна операција се појавува повеќе од еднаш во некој израз, за одредување на редоследот на операциите се користат загради. Сепак, за некои чести неасоцијативни операции постојат правила на нивно користење без загради.

Операцијата е лево асоцијативна ако правилото е да се користи од лево на десно, т.е.

а десно асоцијативна ако правилото е да се користи од десно на лево, т.е.

На пример, одземањето е лево асоцијативно, степенувањето десно асоцијативно додека за векторскиот производ нема правила.

Поврзано[уреди | уреди извор]

Литература[уреди | уреди извор]