Theorie/Erster Stufe/Ableitbar/Aufzählbar axiomatisierbar/Aufzählbar/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Es sei ein Symbolalphabet und die zugehörige Sprache erster Stufe.

Eine aufzählbar axiomatisierbare Theorie ist -aufzählbar.

Zum Beweis, Alternativen Beweis erstellen