Inhaltsverzeichnis - Automaten und Formale Sprachen
Inhaltsverzeichnis - Automaten und Formale Sprachen
Inhaltsverzeichnis - Automaten und Formale Sprachen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
δ-Tabelle für 〈2〉, mit k-Werten:<br />
q 2 4 7 9<br />
a 4 〈2〉 7 〈2〉 7 〈2〉 9 〈2〉<br />
b 5 〈1〉 8 〈1〉 7 〈2〉 9 〈2〉<br />
Aufspaltung gemäß verschiedener Spalten: 〈2〉 := {2, 4}, 〈3〉 := {7, 9}.<br />
Markiert: 〈1〉, 〈2〉, 〈3〉.<br />
Neue Tabelle für 〈1〉, erhalten durch Ausbessern der alten Tabelle an den Stellen, wo die<br />
Werte 7, 9 auftauchen:<br />
q 0 1 3 5 6 8<br />
a 1 〈1〉 3 〈1〉 6 〈1〉 8 〈1〉 1 〈1〉 1 〈1〉<br />
b 2 〈2〉 4 〈2〉 7 〈3〉 9 〈3〉 2 〈2〉 2 〈2〉<br />
Aufspalten: 〈1〉 := {0, 1, 6, 8}, 〈4〉 := {3, 5}.<br />
Markiert: 〈1〉, 〈2〉, 〈3〉, 〈4〉.<br />
Neue Tabelle für 〈1〉 (durch Weglassen der Spalten für 3 <strong>und</strong> 5 <strong>und</strong> Korrektur):<br />
q 0 1 6 8<br />
a 1 〈1〉 3 〈4〉 1 〈1〉 1 〈1〉<br />
b 2 〈2〉 4 〈2〉 2 〈2〉 2 〈2〉<br />
Aufspalten: 〈1〉 := {0, 6, 8}, 〈5〉 := {1}.<br />
Markiert: 〈1〉, 〈2〉, 〈3〉, 〈4〉.<br />
Neue Tabelle für 〈1〉 durch Weglassen der Spalte für 1 liefert, daß 〈1〉 unmarkiert wird<br />
<strong>und</strong> auch nie mehr aufgespalten werden kann, weil die δ-Werte in allen Spalten gleich<br />
sind.<br />
Neue Tabelle für 〈2〉, durch Weglassen der Spalten für 7 <strong>und</strong> 9 <strong>und</strong> Korrektur:<br />
q 2 4<br />
a 4 〈2〉 7 〈3〉<br />
b 5 〈4〉 8 〈1〉<br />
Aufspalten liefert: 〈2〉 := {2}, 〈6〉 := {4}.<br />
Markiert: 〈1〉 (kann ignoriert werden), 〈3〉, 〈4〉.<br />
Tabelle für 〈3〉:<br />
q 7 9<br />
a 7 〈3〉 9 〈3〉<br />
b 7 〈3〉 9 〈3〉<br />
Also wird 〈3〉 unmarkiert.<br />
58