Zum Inhalt springen

Sprache erster Stufe/Symbolaufzählung/Terme/Registeraufzählbar/Aufgabe

Aus Wikiversity

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