Bsp 1.18 vom 1.Übungsblatt

[Javanack]

wie geht das. ich weiß nur, dass man irgendwie mit der formel 2.2 aus dem skriptum (S.36) arbeiten muß. bitte um erklärung.

[rogov]

Könnte hier auch etwas Hilfe gebrauchen.

Danke

[lEn00x]

Start, Ende: q1 -> i,j = 1
Anzahl der Zustände = 3 -> k = 3

d.h. wir müssen R^k ij, also R^3 (11) berechnen.

€...Epsilon

Das geht dann ganz einfach:
Wir stellen das Tabellenfrundgerüst auf (so wie im Skriptum):

k = 0 | k = 1 | k = 2
Rk 11
Rk 12
.
.
.
Rk 33

Dann ermitteln wir die erste Spalte (k = 1) anhand des DEA:
z.B:
R 11: auf den Zustand q1 kommt man über € und über die Kante 0 ->{€,0}
R 12: von q1 kommt man über 1 nach q2 -> {1}
R 13: von q1 nach q3 gibt es keinen direkten weg -> {}
.
.
.
R 32: von q3 kommt man über 1 nach q2 -> {1}
R 33: von q3 aus erreicht man q3 über € -> {€}

Die Spalten k = 1 und k = 2 werden anhand der Formel 2.2 ausgerechnet.

Grüße,