Ein genau spezifiziertes Tupel bestehend aus einer formalen Sprache (Symbole und Bildungsvorschriften), einer Menge von Axiomen oder Axiomenschemata und Inferenzregeln, die festlegen, wie Formeln abgeleitet werden dürfen; dient dazu, formale Ausdrücke unabhängig von einer intendierten Interpretation zu erzeugen und zu manipulieren.

Prinzip

Trennung von Syntax und Semantik: Festlegung endlicher, prüfbarer Bildungs- und Ableitungsregeln, sodass Begriffe wie Beweis und Herleitbarkeit rein syntaktisch sind, was mechanische Prüfung und meta-theoretische Untersuchungen zu Konsistenz, Vollständigkeit und Entscheidbarkeit ermöglicht.

Demonstration

Peano-Arithmetik als formales System: eine Sprache mit der Konstante 0 und dem Nachfolger S, Axiome (Null ist kein Nachfolger, Induktionsschema als Axiomenschema) und Regeln wie Modus Ponens und Generalisierung erzeugen die Theoreme der Theorie ausschließlich durch syntaktische Herleitung.

Fehlanwendung

Das formale System mit seinen semantischen Interpretationen zu verwechseln (Herleitbarkeit als identisch mit Wahrheit in allen Modellen zu behandeln) oder informelle semantische Regeln in die formalen Beweisregeln einzubringen, untergräbt die Klarheit darüber, was innerhalb des Systems bewiesen wird gegenüber dem, was in intendierten Strukturen gilt.

Konsequenz

Formale Systeme machen Beweise und Herleitungen explizit und prüfbar, ermöglichen die strenge Analyse von Beweisbarkeit, Mechanisierung (Beweisassistenten) und meta-theoretische Ergebnisse wie Gödels Unvollständigkeitssätze, die von der genauen syntaktischen Gestalt des Systems abhängen.

Umkehrung

Die umgekehrte Perspektive betont informelle mathematische Praxis und semantische Argumente statt formaler Herleitung: Informelle Argumentation oder modelltheoretische Wahrheitsaussagen können die Mathematik leiten, besitzen jedoch nicht die mechanische Zertifizierbarkeit eines formalisierten Systems, bis sie formalisiert sind.

Abgrenzung

Ein formales System ist rein syntaktisch und gewährt für sich genommen keine Bedeutung; Semantik (Modelle, Interpretationen) liegt außerhalb des Systems. Es schließt informelles mathematisches Denken, empirische Rechtfertigung und implizite semantische Inhalte aus, sofern diese nicht explizit als Axiome oder Regeln hinzugefügt werden.

Semantische Spannung

Es besteht Spannung zwischen syntaktischer Herleitbarkeit (was das formale System ableiten kann) und semantischer Wahrheit (was in intendierten oder allen Modellen gilt): Vollständigkeits-, Korrektheits- und Entscheidbarkeitssätze formulieren diese Spannung und zeigen Grenzen der Formalisierung auf.

Synthese

Ein Formales System ist eine bewusst eingeschränkte syntaktische Maschine: eine Sprache, Axiome und Inferenzregeln, die formale Beweise erzeugen; diese Trennung ermöglicht mechanische Prüfung, meta-mathematische Analyse und präzise Aussagen darüber, was beweisbar ist gegenüber dem, was in bestimmten Interpretationen wahr ist.