Tautologien/Registeraufzählbar/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Es sei ein Symbolalphabet mit einer -Aufzählung der in vorkommenden Variablen, Konstanten, Funktionssymbole und Relationssymbole. Zeige, dass es auch eine -Aufzählung der -Tautologien

gibt.
Eine Lösung erstellen