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.
© Copyright 2025 ExpyDoc