Gödel, Escher, Bach - ein Endloses Geflochtenes Band

dann kommen wir zum Ende. Zum Beispiel: » das verrückte Schampon“, oder „ein undankbares Frühstück“. Aber die Pfeile zeigen noch andere Möglichkeiten, etwa die, den Artikel wegzulassen oder das Adjektiv zu wiederholen. So könnten wir „Milch“ konstruieren oder „großes rotes blaues grünes Niesen“, usw.
    Wenn man auf den Knoten SUBSTANTIV stößt, fordert man die unbekannte Black Box namens SUBSTANTIV auf, aus ihrem Vorrat an Substantiven irgendeines hervorzuholen. In der Terminologie der Computerwissenschaft nennt man das einen Prozeduraufruf („procedure call“). Es bedeutet, daß man an diesem Punkt die Führung vorübergehend einer Prozedur (Unterprogramm, „procedure“) überläßt (hier: SUBSTANTIV ), die 1.) das tut, was sie tun soll (nämlich ein Substantiv erzeugen) und dann 2.) die Führung an uns zurückgibt. Im obigen RTN haben wir drei solche Vorgänge aufgerufen: ARTIKEL , ADJEKTIV und SUBSTANTIV . Nun könnte das RTN BLUMIGES SUBSTANTIV selbst von einem anderen RTN aufgerufen worden sein, z. B. einem RTN namens SATZ . In diesem Fall würde BLUMIGES SUBSTANTIV einen Ausdruck wie „das verrückte Schampon“ erzeugen und dann zu dem Ort innerhalb SATZ zurückkehren, von der es aufgerufen worden war. Das erinnert daran, wie man den Faden bei verschachtelten Telefongesprächen oder verschachtelten Nachrichtensendungen dort wieder aufnimmt, wo man ihn verlassen hat.

Abb. 27 . Rekursive Transitions Netzwerke für BLUMIGES SUBSTANTIV und FANTASIEVOLLES SUBSTANTIV .
    Dennoch haben wir, obgleich wir das ein „Rekursives Transitions-Netzwerk“ nennen, bis jetzt noch keine wirkliche Rekursion aufgezeigt. Rekursiv — und anscheinend zirkulär — werden die Dinge erst, wenn man zu einem RTN wie dem in Abb. 27b übergeht, zu FANTASIEVOLLES SUBSTANTIV . Wie man sieht, bedingt jeder mögliche Weg in FANTASIEVOLLES SUBSTANTIV einen Aufruf von BLUMIGES SUBSTANTIV ; es läßt sich also nicht vermeiden, daß man ein Substantiv irgendwelcher Art erhält. Und möglicherweise wird man es bei einem blumigen belassen, indem man einfach mit „Milch“ oder „großes rotes blaues grünes Niesen“ herausrückt. Drei dieser Wege jedoch bedingen rekursive Aufrufe von FANTASIEVOLLES SUBSTANTIV selbst. Es sieht wirklich so aus, als würde hier etwas durch sich selbst definiert. Ist es das, was geschieht, oder nicht?
    Die Antwort lautet: „Ja, aber auf zuträgliche Art.“ Nehmen wir an, daß in der Prozedur SATZ ein Knoten ist, der FANTASIEVOLLES SUBSTANTIV aufruft, und daß wir auf diesen Knoten stoßen. Das heißt, daß wir den Platz dieses Knotens innerhalb von SATZ im Gedächtnis (d. h. im Stapel) behalten, so daß wir wissen, wohin wir zurückkehren müssen — dann lenken wir unsere Aufmerksamkeit auf die Prozedur FANTASIEVOLLES SUBSTANTIV . Nun müssen wir eine Bahn aussuchen, um FANTASIEVOLLES SUBSTANTIV zu erzeugen. Angenommen, wir wählen den untersten der oberen Wege, also den, dessen Aufrufsequenz lautet:
    BLUMIGES SUBSTANTIV , RELATIVPRONOMEN , FANTASIEVOLLES SUBSTANTIV , VERBUM
    Also speien wir ein BLUMIGES SUBSTANTIV aus: „die seltsamen Krapfen“, ein RELATIVPRONOMEN , „die“ und jetzt werden wir plötzlich nach einem FANTASIEVOLLEN SUBSTANTIV gefragt. Aber wir befinden uns doch mitten in FANTASIEVOLLES SUBSTANTIV ! Ja, aber denken wir an den Manager, der mitten in einem Telefongespräch war, als ein anderes angemeldet wurde. Er verstaute einfach das vorhergehende Gespräch im Stapel und begann mit dem neuen, als wäre nichts außergewöhnliches geschehen. Tun wir also desgleichen.
    Zuerst notieren wir in unserem Stapel den Knoten, bei dem wir uns bei dem von außen kommenden Aufruf von FANTASIEVOLLES SUBSTANTIV befanden, so daß wir eine „Return-Adresse“ haben, dann springen wir zum Beginn von FANTASIEVOLLES SUBSTANTIV über, als wäre das ganz normal. Nun müssen wir wiederum eine Bahn wählen. Zur Abwechslung schlagen wir die untere Bahn ein: BLUMIGES SUBSTANTIV , PRÄPOSITION , FANTASIEVOLLES SUBSTANTIV (z. B. die „purpurfarbene Kuh“), dann eine PRÄPOSITION (z. B. „ ohne “) und wiederum stoßen wir auf die Rekursion. Also schnallen wir unseren Gürtel fester und steigen eine weitere Stufe hinunter. Um die Sache nicht allzu komplex werden zu lassen, wollen wir annehmen, daß die Bahn, die wir einschlagen, diesmal die direkte ist — einfach BLUMIGES SUBSTANTIV . Das könnte z. B. „Hörner“ ergeben. Bei diesem Aufruf von FANTASIEVOLLES SUBSTANTIV stoßen wir auf