Eine Wortfunktion ist eine Funktion, die von einer k-stelligen Wortmenge in eine Wortmenge führt. Statt Wortmenge verwendet man auch den Begriff formale Sprache. Damit kann man weiter zeigen, dass die Menge der berechenbaren Wortfunktionen genau der Menge der berechenbaren Zahlenfunktionen entspricht. ...