Bibliography | Walter, Tobias: Deterministische Intervall-Logik mit Faktor-Modalitäten. University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Student Thesis No. 2295 (2011). 42 pages, german.
|
CR-Schema | F.4.1 (Mathematical Logic) F.4.3 (Formal Languages)
|
Abstract | In dieser Studienarbeit werden verschiedene Logikfragmente untersucht. Als Fragment der Intervall-Logik wird ITL[F_w,L_w] betrachtet. Dabei führen wir die Faktor-Modalitäten F_w,\L_w für Faktoren w ein. Die Fragmente der Temporal-Logik die untersucht werden sind TL[X,Y,F,P] und TL[X_w,Y_w]. Auch hier treten diese Faktoren w wieder auf. Als Fragment der Logik erster Stufe betrachten wir FO^2[<,suc] und Delta_2[<,suc]. Dabei kann man sich an den Untersuchungen, die bereits für FO^2[<] existieren, orientieren. Weiterhin werden Ranker über Wörtern eingeführt. Es zeigt sich, dass alle diese Fragmente diesselben Sprachen charakterisieren.
Als weitere Charakterisierung dieser Sprachen werden die Varietäten DA*D und LDA eingeführt. Die Untersuchungen liefern damit auch einen kombinatorischen Beweis der sogenannten Lokalität von DA. Dies liefert gleichzeitig einen einfachen Beweis für die Entscheidbarkeit der Varietät DA*D.
Die Untersuchungen wurden auf unendliche Wörter übertragen.
|
Full text and other links | PDF (544541 Bytes) Access to students' publications restricted to the faculty due to current privacy regulations |
Department(s) | University of Stuttgart, Institute of Formal Methods in Computer Science, Theoretical Computer Science
|
Superviser(s) | Kufleitner, Manfred |
Entry date | February 15, 2011 |
---|