Diskussion:Prädikatenlogik zweiter Stufe

message: Bei den letzten beiden Zeilen scheint mir etwas zu fehlen. Was meint: 'Für alle R auf A'? Sind hier 'alle' beliebig-stelligen Relationen R auf A gemeint? Wie sieht dann ein Ausdruck mit so einer Relationsvariablen mit variabler Stelligkeit aus? Kann ich mir nicht vorstellen. Man kann doch nicht in einen Ausdruck rechts gleichzeitig n- und m-stellige Relationen auf A einsetzen mitt m<>n? "Alle R auf A"" kann nicht heißen R \in \bigcup_{n \in \N_0} \mathcal P(A^n) (Menge der beliebigstelligen Relationen auf A). 
Habe mich mal in der online-Literatur umgeschaut, und bisher haben alle Autoren für jede Stelligkeit n \in \N_0 eine *eigene* Menge von Relationsvariablensymbolen definiert und die Quantoren laufen nur über diese mit festem n.
*  definiert "Für jede natürliche Zahl n ≥ 0 eine abzählbar unendliche Menge von n-stelligen Relationsvariablen"
*  "wenn φ eine Formel ist und X ∈ VARn, dann sind ∃X.φ und ∀X.φ Formeln" mit VARn = n-stellige Relationsvariablen", und: "A,β |= ∃X.φ mit X∈VARn gdw. ein R⊆An existiert mit A,β[X/R] |= φ"
usw.
Zum Vergleich: Mehrsortige Logik 1. Stufe wie in
Deklaration von Variablen wie in
* 
auf S. 54 hat *eine* Menge von Variablensymbolen für alle Sorten und deklariert diese dann auf jeweils eine Sorte (keine Überladung von Variablensymbolen). Stelligkeit, Sorte und allg. Typ (im Sinn von Argumenttyp = n-Tupel von Argumentsorten, n=Stelligkeit) sind sehr verwandte Begriffe. Wäre es nicht möglich, mit *einer* Menge von Relationsvariablensymbolen zu arbeiten unddiese dann vor Benutzung auf eine bestimmte Stelligkeit zu deklarieren? Der feine Unterschied wäre der: Unter einem Quantor wäre des Symbol für eine gebundene Relationsvariable lokal auf die gerade benötigte Stelligkeit zu deklarieren. So wie die normalen Variablen gebunden unter einem Quantor in mehrsortiger Logik lokal auf eine benötigte Sorte umdeklariert werden (lokale Variante der Deklaration). Das sollte hier auch gehen! Dem Relationssymbol X wird dabei zuvor per Deklaration \nu eine Stelligkeit n = \nu(X) zugewiesen. Den Relationssymbolen muss die Interpretationsfunktion dann eine Relation der deklarierten Stelligkeit zuweisen: \beta(X) \sube A^{\nu(X)}. Man braucht also in irgendeiner Form Symbole für die natürlichen Zahlen i \in n und eine um diese erweiterte Interpretationsfunktion \alpha:I \N_0. Im einfachsten Fall reicht ein Strichsystem, d. h. | als weiteres Symbol, Zeichenketten i = \underbrace{||\dots|}_{n\text{-mal}} aus n dieser Symbole wird ihre Wortlänge zugeordnet: n \alpha(i) = len(i). Dies entspricht genau dem vielsortigen Fall mit nur einer Sorte |. Jedes g-al-System (g=2 Dual-, g=10 Dezimal-, … ist aber auch gut. Oder man führt ein Zeichen für die Null ein und eines für das Inkrement, siehe en: Second-order arithmetic, damit <matb>\alpha(SSSO) = 3</math>. Auf der linken Seite der beiden letzten Zeilen kann das durch ein Stelligkeitsurteil X:i angedeutet werden: \forall X:i\varphi, \exists X:i\varphi. Die rechten Seiten sind dann mit n = \alpha(i) zu lesen als: \dots\mbox{ für alle } n\mbox{-stelligen Relationen } B \text { auf } Abzw.\text{es gibt eine } n\mbox{-stelligen Relation } B \text{ auf } A \text{ mit }\dots Wahrscheinlich wäre es nur eine technische Rafinesse, und Beweisbarkeitsfragen nicht berührt. Literatur?
Noch eine Frage: Ramharter,Eder (Uni Wien) haben auch Funktionsvariablen. Was macht das für einen Unterschied?
BTW: Relationsvariablen der Stelligkeit 0 sind Aussagevariablen. Funktionsvariablen der Stelligkeit 0 sind gewöhnliche Variablen der PL 1. Stufe. 
Bei mehrsortiger PL 2. Stufe muss man die Relationssymbole sowieso auf den Argumenttyp deklarieren, nicht? Es wäre die Stelligkeit n symbolisiert durch i mit \alpha(i) = n durch den Argumenttyp \nu(R) = t = (t1,\dots t_n) \in T^* mit den Argumentsorten t_i \in T mit der Menge der Sortensymbole T zu ersetzen. Das R:t in der Zeichenkette auf der linken Seite ist dann ein modelliertes Typurteil wie es die Typentheorie fällt. 
Resumee: Offenbar *kann* man für die Relationsvariablen zu jeder gegebenen Stelligkeit n > 0 (vielsortig: jeden Argumenttyps t), die normalen Variablen (vielsortig: jeder Sorte s), und ggf. zu den Funktionsvariablen jeder gegebene Stelligkeit n > 1 (wobei n=0 die normalen Variablen sind, vielsortig: jeden Argumenttyps t und jeder Wertesorte s) eine eigene Menge an Symbolen vorsehen. *Oder* man legt alles oder teilweise zusammen, im Prinzip reicht offenbar eine einzige Menge an Variablenzeichen. Dann wird der genaue Typ der benutzten Variablen per Deklaration \nu festgelegt auf: 
* Relationsvariable mit bestimmter Stelligkeit (bzw. Argumenttyp), 
* Funktionsvariable mit bestimmter Stelligkeit (bzw. Argumenttyp + Bildsorte) mit immer vorhandenem Spezialfall
* normale Variable = Funktionsvariable mit Stelligkeit (ggf. mit Sorte)
Gebundene Variablen unter den Quantoren haben nicht nur eine lokale Variante des Werts \beta', sondern auch - zuerst mal - ihres Typs \nu'.
--Ernsts (Diskussion) 09:28, 27. Feb. 2018 (CET)
replies: text: Was ist der Zus'hang Funktionsvariablen und en:Second order arithmetics? Scheint mir, da genau das bei Ramharter,Eder 2015/16 integriert ist, es geht dort wie im engl. Artikel viel um Peano... --Ernsts (Diskussion) 13:43, 1. Mär. 2018 (CET)
thread_title:  Modell 

message: Im Artikel hier wird (zurzeit) die Notation \beta\frac{a}{x} benutzt, Stefan Brass (2005) verwendet \beta' = \beta\langle{x/a}\rangle (für die Variablendeklaration, was analog geht), C. Lutz ganz ähnlich \beta[{x/a}], und Klaus Grue (1995) ganz im Allgemeinen \beta_{\langle x \mapsto a\rangle} (und baut mit diesen Maplets Funktionen mit endlichem Definitionsbereich ausgehend von \emptyset = \epsilon (=nirgends definierte Funktion, Nullfunktion) zusammen).
Für mich sprechen gegen die ersten beiden Notationen
* beide benutzen einen Bruchstrich, der allgemein eine ganz andere Bedeutung hat, was zu Konfliktsituationen führen kann
* haben im Vergleich miteinander Zähler und Nenner vertauscht.
Für die Maplet-Notation spricht, dass diese sowieso schon für Abbildungen benutzt wird, also keine große Erklärung braucht (statt Konfliktsituationen herauf zu beschwören).
Zwecks besserer Lesbarkeit scheint mir diese Notation mit Tieferstellung \beta_{\langle x \mapsto a\rangle} am geeignetsten. Hatte diese daher - ohne den Artikel hier bis dato in Augenschein genommen zu haben - in Lemma Term eigeführt.
Würde gern die Notation in WP:de vereinheitlicht sehen, aber wie? Daher bitte ich um Meinungen/Anregungen/Vorschläge! Meine eigene Präferenz ist nach wie vor 'Grue, tiefergestellt' :-) 
Anm.: die C-Syntax dafür für \beta_{\langle x_0 \mapsto a\rangle}(x) lautet (x=x0)?a:beta(x), die Visual-Basic-Syntax iif(x=x0,a,beta(x)), siehe :en:IIf, :en:?:, ?:, Bedingte_Anweisung_und_Verzweigung#Auswahloperator, Wikibooks: VBA in Excel/Wenn-Abfragen . --Ernsts (Diskussion) 01:17, 11. Mär. 2018 (CET)
thread_title:  Lokal modifizierte Funktion - Notation 

message: Ist es der gewollte Stil der Wikipedia sätze mit "wir wollen" in die Erklärung ein zu bauen?
--Tavin (Diskussion) 13:56, 21. Feb. 2021 (CET)
thread_title:  Wir wollen