Suche Home Einstellungen Anmelden Hilfe

1.1.2 Umgang mit Alternativen

Wie kann ein Analysesystem mit Alternativen umgehen? Alternativen bedeuten, dass es während der Analyse zu Situationen kommt, in denen zwei oder mehr Möglichkeiten bestehen, fortzufahren. Für einen Automaten bedeutet das, er ist nicht-deterministisch.

Parallelverarbeitung: Alternativen werden gleichzeitig verfolgt.

Eine Möglichkeit, Alternativen zu handhaben, ist, an der mehrdeutigen Stelle mit paralleler Bearbeitung fortzufahren. Der Analyseprozess unterteilt sich in die Anzahl der Alternativen. Ein jeder Analysestrang verfolgt dabei selbstständig und von den anderen Analyseprozessen unabhängig eine Alternative. Der Prozess kann sich natürlich noch weiter auffächern: sobald in einem Teilprozess wieder Alternativen entdeckt werden. Nicht jede Alternative muss zum Erfolg führen. Manche können in einer Sackgasse enden. Da bei der heutigen Rechnertechnik eine Parallelverarbeitung in dieser Reinform nicht möglich ist, wird mit Hilfsmitteln die serielle "Parallelverarbeitung" der Alternativen verwaltet. Man spricht auch von Quasi-Parallelität.

Serielle Verarbeitung: Alternativen werden nacheinander abgearbeitet. An jeder Kreuzung bestehen mehrere Möglichkeiten des Weitergehens. Eine wird herausgegriffen, die gesamte Wegstrecke markiert.

Eine andere Möglichkeit des Umgangs mit Alternativen besteht darin, sich die Konfiguration beim Auftreten von Alternativen in einem Hilfsmedium zu merken. Führt die zuerst ausgewählte Alternative nicht zum Erfolg (oder will man alle möglichen Strukturen eines Satzes erhalten) so findet man mittels der gespeicherten Konfigurationen zu den Wahlsituationen zurück und kann dann eine andere Alternative verfolgen. Dieses Verfahren verwendet das Backtracking (auch "Rücksetzen" genannt). Ein solches Verfahren verwendete auch Theseus, als er im Labyrinth des Minos den Minotaurus töten wollte und immer einen Faden entlang des eingeschlagenen Weges abwickelte. Zwar ging es Theseus v.a. darum, nach dem Kampf wieder aus dem Labyrinth zu finden, der Faden war aber auch ein guter Alternativenverwalter. Ein Gang, in den der Faden hinein- und wieder herausführte, war bereits abgearbeitet. Der Tipp mit dem Faden kam von Ariadne, weshalb man vom Ariadne-Faden spricht. Und dieser begegnet uns noch heute, auch im übertragenen Sinn.

Eingabeverarbeitung 1   2   3   4   5   6   7 Zwischenergebnisse

Benutzer: Gast • Besitzer: matthias • Zuletzt geändert am: