Während von starken Normalisierungsbeweisen die Rede ist, kontrastiert dieser Kommentar das "Normalformmodell" mit "rein syntaktischen Methoden".
Dies bringt mich zu einer grundlegenderen Frage zurück: Können wir syntaktische und semantische Konstruktionen angesichts syntaxbasierter Modelle immer noch streng unterscheiden? Was ist mit Termmodellen für Algebren, Henkin-Modellen für Logiken erster Ordnung? Was ist mit struktureller operativer Semantik? Da Termmodelle in Bezug auf die Syntax isomorph sein können, scheint es schwierig zu sein, eine eindeutige Unterscheidung zu treffen.
Bis ich den Unterschied zwischen Beweis- und Modelltheorie in der Logik studierte, war ich sogar von der Vorstellung verwirrt, dass "statische Typsysteme eine syntaktische Methode sind". Ein Typensystem begründet schließlich Typen, die eine Abstraktion des Programmverhaltens darstellen (und bei abhängigen Typen eine willkürlich genaue).
quelle