Aussagenlogik Polnische Notati < Aussagenlogik < Logik < Logik+Mengenlehre < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Übertrage in Standardnotation.
AEAKKKpqrppqr |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Das Prinzip der polnischen Notation ist verstanden. Allerdings gibt es Aufgaben, wo der Überblick etwas verloren geht. Meine Frage: Gibt es beim Übertrag von der polnischen Notation in die Standardnotation (Russell/Peano) einen allgemeinen Algorithmus nach dem man immer vorgehen kann? Es geht nicht nur darum, o.a. Aufgabe zu lösen!
Danke im voraus
|
|
| |
|
Hallo Cluster,
da es dir ja nur um einen Algorithmus geht, mal ein Vorschlag, wie man vorgehen kann:
1.) Du siehst die Symbole als "Funktionen" und machst dir klar, von wie vielen "Variablen" diese abhängen. Beispielsweise wäre A in dem Fall eine zweistellige Funktion $A(x,y) = x [mm] \vee [/mm] y$
Dann fängst du links an und fängst an zu klammern, der Rest kommt von selbst. An deinem Beispiel:
AEAKKKpqrppqr
Also fangen wir an, A als Funktion A(x,y) zu schreiben, indem wir die Klammer setzen:
A(EAKKKpqrppqr
Nun beginnt das erste Argument von A aber mit E, was selbst wieder eine zweistellige Funktion ist, also auch da beginnen wir mit der Funktionsschreibweise:
A(E(AKKKpqrppqr
Das geht in diesem Fall so weit, bis wir
A(E(A(K(K(K(pqrppqr
haben. Nun ist K selbst zweistellig. Die erste "Variable" ist also p, die zweite q, also:
A(E(A(K(K(K(p,q)rppqr
Vom zweiten K ist die erste "Variable" also K(p,q), die zweite r…
A(E(A(K(K(K(p,q),r)ppqr
und so schließt man die Klammern wieder, bis man
A(E(A(K(K(K(p,q),r),p),p),q),r)
erhält.
Und nun kannst du von innen nach außen die "Funktionen" in ihre Schreibweisen auflösen.
Gruß,
Gono
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 14:31 Fr 19.08.2016 | | Autor: | cluster56 |
Hallo Gono,
besten Dank für Deinen support. Algorithmus lässt sich vorzüglich anwenden! 
Gruß cluster
|
|
|
|
