automaten_grammatiken_Loesungen_ab_12052015

Unterricht am 12.5.2015
Informationen Klausur: Fr. 22.5., 4.-6. Std.
Themen: Automaten, (reguläre) Grammatiken.
Besprechung HA
zu 1)
P= { S cX
X aX | bX | cX | ε }
zu 2) Ableitung cabacc
S cX caX cabX cabaX cabacX cabaccX
cabaccε (=cabacc)
zu 3a)
M1=(A,Z,E,q0,d)
Z={q0,q1,q2,q3}
Startzustand ist q0
E={q2}
zu 3b) anzeichnen lassen
(q0,BlubberBlabberBlasen)⊢ (q3,bberBlabberBlasen)⊢
(q0,BlabberBlasen)⊢ (q1,bberBlasen)⊢ (q0,Blasen)⊢
(q1,sen)⊢ (q2, ε)
q2∈E⇒BlubberBlabberBlasen ∈ L(M1)
(q0,Blasen)⊢ (q1,sen)⊢ (q2, ε)
q2∈E⇒Blasen ∈ L(M1)
Nun c und d)
G1=(N,T,S,P)
N={S,X,Y,Z}
T={Bla,Blu,bber,sen}
P={
S BlaX | BluY
X bberS | senZ
Y bberS
Z ε
HA: Hawaiianische Grammatik aus Hawaii-Automaten herleiten.