On Wednesday, August 17, 2022 at 1:38:32 AM UTC+2, Tom Bola wrote:
> {1, 2, 3, 4, ...} -> {s(n), s(s(n)), s(s(s(n))), s(s(s(s(n)))), ...}
ich bin mir einigermaßen sicher, dass Du eigentlich
{1, 2, 3, 4, ...} -> {s(0), s(s(0)), s(s(s(0))), s(s(s(s(0)))), ...}
schreiben wolltest.
> Die Klammer spielt für die Funktion [...]
> die wesentliche Rolle! Klammer auf und zu! Ja... das geht prima.
Ach, es gibt uch die sog. "polnische Notation", da braucht es keine Klammern.
Dann schreibt man das so:
s0, ss0, sss0, ...
Siehe:
https://de.wikipedia.org/wiki/Polnische_Notation
"Polnische Notation (PN), auch Normale Polnische Notation (NPN), Präfixnotation, Łukasiewicz-Notation oder Warschauer Normalform[2] genannt, ist (in der Informatik und mathematischen Logik) eine klammerfreie Schreibweise für Formeln bzw. allgemein für Ausdrücke, bei der der Operator vor seinen Operanden geschrieben wird: [...]" (Wikipedia)
> Aber wer weiss, was noch alles denkbar ist oder (mental) geht,
Siehe oben. Ja, Jan Łukasiewicz war wirklich kein Depp.
Ich muss aber gestehen, dass ich
"(P → (Q → R)) → ((P → Q) → (P → R))"
immer noch der Schreibweise
"CCpCqrCCpqCpr"
vorziehe. :-P
Aber ich arbeite daran...
> ... aber man zeige mir einfach bitte mal, wie man die andere
> Version strukturell schriftlich ("optisch") darstellt, wobei
> hier die optische Variante denn auch (in den allermeisten Fällen)
> die eigentliche Vorlage für das "mentale Umsetzen", also das
> "wissend-fühlende" Erfassen der Struktur von IN sein dürfte)...
Tja...
> Und die Frage wäre dann: Wie kannst du dir oder gar anderen diese
> mental gedachte Struktur klarmachen mithilfe der "anderen" beiden
> Symbolik-Elemente? Wir haben: s(n) - n+1 - n+
Ja.
Und jetzt auch noch einfach: sn
(Diese Schreibweise wird durchaus verwendet - inbesonder in Logik-Lehrbüchern bzw. Fachartikeln).
> i) s(n) {1, 2, 3, 4,...} -> { s(0), s(s(0)), s(s(s(0))), s(s(s(s(0)))),...}
Ja, aber eben, es geht auch so:
i'') 0, s0, ss0, sss0,...
> ii) n+ {1, 2, 3, 4,...} -> { 0+, (0+)+, ((0+)+)+, (((0+)+)+)+, ...}
Auch hier schreibt man in der Regel die Klammern nicht, also nur:
ii') 0, 0+, 0++, 0+++, ...
mit der Konvention der "Linksklammerung".
Man sieht die starke "Verwandtschaft" von i' und ii'. Einmal hat man Präfixnotation und einmal Postfix. Aber der Unterschied ist nicht gerade gewaltig. :-P
> iii) n+1 {1, 2, 3, 4,...} -> { 0+1, (0+1)+1, ((0+1)+1)+1, (((0+1)+1)+1)+1, ...}
Und auch hier gibt es die Konvention der Linksklammerung, so dass man
0, 0 + 1, 0 + 1 + 1, 0 + 1 + 1 + 1 ...
schreiben kann. Aber man würde dann (wegen 0 + 1 = 1) wohl eher
iIi') 0, 1, 1 + 1, 1 + 1 + 1, ...
schreiben. Also z. B.
IN \ {0} = {1, 1 + 1, 1 + 1 + 1, ...} .
> Man kann den strukturellen Unterschied bei der "funktionalen Klammerung" gut
> erkennen und auch sehen, dass das diese Einprägungsweise eine "andere Welt"
> ist, und einfach sehr zu bevorzugen ist. Meiner bescheidenen Meinung nach...
Ja, doch. für i/i' und ii/ii' werden UNÄRE Operatoren verwendet, während der Operator bei iii' eben ein BINÄRER ist.
Dennoch kann man eben auch einen UNÄREN Operator "+1" definieren, so dass man
0, 0 +1, (0 +1) +1, (((0 +1) +1), ...
bzw.
0, 1, 1 +1, (1 +1) +1, ...
bzw. mit Linksklammerung eben auch
0, 1, 1 +1, 1 +1 +1, ...
bzw.
iv) 0, 1, 1 + 1, 1 + 1 + 1, ...
schreiben kann. Was optisch genau so aussieht wie iii').
Der "Unterschied" zu iii') ist lediglich der, dass der kundige Leser im einen Fall (also iii') weiß, dass hier ein binärer Operator "verwendet wird", und im anderen Fall (also iv) lediglich ein unärer, ganz genau so wie in den Fällen i' und ii',
Lange Rede kurzer Sinn: Üblicherweise verwendet man in diesem Kontext einen UNÄREN Operator für die "Nachfolgeroperation" - Prä- oder Postfix ist dabei sekundär - den man aber üblicherweise NICHT mit "+" bezeichnet.