Zum Inhalt springen

Theorie/Erster Stufe/Ableitbar/Axiomatisierbar/Entscheidbar/Definition

Aus Wikiversity
Axiomatisierbar (syntaktisch)

Es sei S ein Symbolalphabet und LS die zugehörige Sprache erster Stufe. Eine Theorie T⊆L0A heißt axiomatisierbar, wenn es eine R-entscheidbare Satzmenge Γ⊆L0A gibt mit T=Γ⊢.