Eine Klasse logischer Systeme, die die Quantifikation auf Prädikate, Funktionen und Entitäten höherer Typen (Funktionen von Funktionen, Prädikate über Prädikate usw.) ausdehnt und so das Schließen über höher-typige Objekte ermöglicht und die direkte Formalisierung mathematischer und semantischer Konzepte erlaubt, die in niederstufigen Logiken schwer auszudrücken sind.

Prinzip

Höherordentliche Logik ordnet Objekte in eine typisierte Hierarchie und erlaubt Quantifikation auf beliebig hohen Typen; die Semantik kann über vollen höher-typigen Bereichen oder mittels Henkin-artiger allgemeiner Semantik gegeben werden, wobei die Wahl die beweistheoretischen und modelltheoretischen Eigenschaften bestimmt.

Demonstration

In einem höherordentlichen Rahmen kann man über Mengen von Mengen oder über Funktionale quantifizieren: etwa erfordert die Formalisierung der Semantik einer typisierten Programmiersprache häufig die Quantifikation über Prädikate auf Funktionen, was die höherordentliche Logik direkt und sauber im Typsystem ausdrückt.

Fehlanwendung

Die Vollständigkeit, Entscheidbarkeit oder effektive Axiomatisierbarkeit für volle höherordentliche Logik so anzunehmen, als wäre sie erste-ordentlich, ist falsch; naiv unbeschränkte Verständnissätze führen zu Inkonsistenz, sofern sie nicht sorgfältig beschränkt oder innerhalb eines konsistenten Typentheoretischen Rahmens formuliert sind.

Konsequenz

Höherordentliche Rahmen bieten große Ausdrucksbequemlichkeit und ermöglichen die direkte Formalisierung von Mathematik, Sprachsemantik und kategorialen oder mengentheoretischen Konstruktionen, doch geben sie typischerweise wünschenswerte metalogische Garantien auf und erhöhen die Komplexität semantischer Interpretation.

Umkehrung

Die Einschränkung der höherordentlichen Logik auf Fragmente, auf eine endliche Typenstufe oder auf Henkin-Semantik stellt viele beweistheoretische Vorteile der ersten Ordnung wieder her; umgekehrt maximiert das Beharren auf voller höher-typiger Semantik die Ausdruckskraft auf Kosten metatheoretischer Zerbrechlichkeit.

Abgrenzung

Höherordentliche Logik setzt eine Typendisziplin voraus und kann untypisierte oder impredikative Konstruktionen ausschließen, sofern nicht ausdrücklich erlaubt; ihre Metaeigenschaften und zulässigen Axiome hängen davon ab, ob man volle Semantik, Henkin-Semantik oder eine konstruktive/typentheoretische Grundlage verwendet.

Semantische Spannung

Es besteht eine Spannung zwischen dem Wunsch nach einer reichen Sprache, die mathematische Praxis internalisiert (zugunsten voller höherordentlicher Semantik), und der Forderung nach syntaktischer Kontrolle und metatheoretischen Ergebnissen (zugunsten eingeschränkter Fragmente oder Henkin-Ansätze).

Synthese

Die Logik Höherer Ordnung ist eine typisierte Erweiterung der logischen Syntax, die Quantifikation und Schließen auf Prädikate und höher-typige Entitäten bringt; sie bietet mächtige Mittel zur Darstellung von Mathematik und Semantik, zwingt jedoch zu expliziten Entscheidungen über Typen und Semantik, die darüber entscheiden, ob man Ausdrucksstärke oder erwünschtes metatheoretisches Verhalten priorisiert.