• Überlappende Lebensdauern durch Unverträglichkeitsgraph modellieren
• allgemeines Prinzip

in der Vorlesung :

• Modellierung am Beispiel U-72 erläutern
• Heuristisches Verfahren zeigen

nachlesen :
Kastens / Übersetzerbau, Abschnitt 7.5.4

Verständnisfragen :

• Warum benötigt man DFA um die überlappenden Lebensdauern festzustellen? Man könnte doch jeden Block isoliert untersuchen. Zeigen Sie ein Beispiel, in dem dies falsche Ergebnisse liefert.
• Geben Sie einen k-färbbaren Graphen an, für den die Heuristik versagt.