Prefixnotation

Från Wikipedia
Hoppa till: navigering, sök

Prefixnotation är en notation inom matematik och logik där man skriver operatorn först och operanderna efteråt. Den kallas även polsk notation eftersom den infördes av den polske matematikern Jan Łukasiewicz på 1920-talet.

Exempel på vanlig notation, logisk AND-operation:

A AND B AND C

Exempel på prefixnotation, logisk AND-operation:

AND A B C

Exempel på vanlig notation, matematisk plus-operation:

A + B + C

Exempel på prefixnotation, matematisk plus-operation:

+ A B C

Vilka fördelar har då prefixnotationen? Dels behöver man bara skriva ut operatorn en gång vid till exempel summering av alla element i en lång lista. Dels slipper man lära sig (eller datorn) prioritet mellan operatorerna. Denna måste anges på annat sätt, till exempel med parenteser. Så är fallet i programspråket Lisp vilket använder prefixnotation och som vimlar av parenteser.

Postfixnotation har samma egenskaper, men där skriver man operatorn sist. Inom datateknik har detta viktiga tillämpningar, se omvänd polsk notation.

Venn A intersect B.svg Matematikportalen – portalen för matematik på svenskspråkiga Wikipedia.