Polnische Notation

Inhaltsverzeichnis 1 Definition 1.1 Arithmetische Ausdrücke in Polnischer Notation 1.2 Aussagenlogische Ausdrücke in Polnischer Notation 2 Artikel im Rechnerlexikon 2.1 Ähnliche Fachbegriffe 3 Weblinks

1 Definition

Vom polnischen Mathematiker Jan Łukasiewicz in den 1920er Jahren entwickelte Notation für aussagenlogische Ausdrücke, die dadurch, dass der Operator immer vor die Operanden geschrieben wird, ohne Klammern auskommt.

Auch arithmetische Ausdrücke können solcherart notiert werden.

1.1 Arithmetische Ausdrücke in Polnischer Notation

• Statt 17 + 4 schreibt man + 17 4
• (a + b) * (c - d) wird zu * + a b - c d
• 2 * 3 * 4 * 5 wird zu * * * 2 3 4 5

1.2 Aussagenlogische Ausdrücke in Polnischer Notation

Łukasiewicz verwendet Großbuchstaben für Operatoren und Kleinbuchstaben für logische Variablen.

Buchstabe	Operator	Abkürzung von	Argumente	Verknüpfung
K	\wedge	Konjunktion	2	und
A	\or	Alternative	2	oder
C	\rightarrow	Conditional	2	wenn, dann
E	\leftrightarrow	Equivalenz	2	genau dann, wenn
N	\neg	Negation	1	nicht

Damit wird

• p\rightarrowq zu Cpq
• ( a \wedge b ) \leftrightarrow ( \neg a \or \neg b ) wird zu EKabANaNb

Schreibt man den Operator hinter die Argumente (Postfixnotation), so bezeichnet man das als Umgekehrt Polnische Notation.

2 Artikel im Rechnerlexikon

• Angstl Mechanismus

2.1 Ähnliche Fachbegriffe

• Umgekehrt Polnische Notation

3 Weblinks

•  http://de.wikipedia.org/wiki/Polnische_Notation

Seite eröffnet von: Barbara Haeberlin 10:07, 10. Feb 2010 (GMT)

Diese Seite darf an allen Stellen ergänzt werden, die noch leer sind. Außerdem dürfen Zeilen hinzu gefügt werden.
Falls Sie mit einem bestehenden Inhalt nicht einverstanden sind, machen Sie bitte einen Eintrag bei der Diskussion und schicken dem Ersteller der Seite eine Mail.

Bearbeiten | Artikeldiskussion | Versionen | Artikel, die hierhin verweisen | Verlinkte Seiten Diese Seite wurde bisher 8604 mal abgerufen. Diese Seite wurde zuletzt geändert um 12:28, 7. Sep 2017.