[infostudents] Info 3
- From: Guido Solbach <ich@xxxxxxxxxxxxxxxx>
- To: infostudents@xxxxxxxxxxxxx
- Date: Mon, 29 Oct 2007 21:42:14 +0100
N'abend
ich poste mal, was ich so zu Info 3 habe.
Wenn jemand nen Fehler findet, lasst es mich bitte wissen.
Gruss Guido
Aufgabe 1:
a)
Das ist ein NFA.
b)
Zustände Q = {1,2,3,4}
Alphabet Σ = {a,b}
Übergangsfunktionen:
δ(1,a) = 2
δ(1,b) = Ø
δ(1,ε) = 3
δ(2,a) = 2
δ(2,b) = 2
δ(2,ε) = 3
δ(3,a) = 4
δ(3,b) = Ø
δ(3,ε) = Ø
δ(4,a) = Ø
δ(4,b) = Ø
δ(4,ε) = Ø
Startzustand q_0 = 1
F = 4
c)
Alle w ϵ {a,b}* | beginnt mit a und endet mit a.
*Hier sollte man noch was schreiben
δ(1,a) = 2
δ(δ(1,a), ε) = 3
δ(δ(1,ε),a) = 4
Zustand 2:
*Hier sollte man noch was schreiben
δ(2,a) = 2 V δ(δ(1,ε),a) = 4
δ(2,b) = 2
Zustand 3:
*Hier sollte man noch was schreiben
δ(3,a) = 4
d)
L ist bezüglich L^* abgeschlossen, da jedes Wort mit a beginnt und mit a
aufhört. Daher werden auch alle Kompositionen mit a beginnen und mit a
aufhören.
Other related posts:
