Links und Funktionen
Sprachumschaltung

Navigationspfad


Inhaltsbereich

Lösung 03 Teil 1

Plain Text icon loesung03-1.txt — Plain Text, 1 KB

Dateiinhalt

Musterloesung Blatt 3
---------------------

H-6:

[ (0+10)* 110 (0+10)* 110 ]* (0+10)* 11 [eps + 0(0+10)*(1+eps)]


H-7:

sie Extra-Blatt

H-8:

(1)  Lp = 0 Lq 
(2)  Lq = 0Lq + 0Lr + 1Lq
(3)  Lr = 0Lp + 1Ls + eps
(4)  Ls = 1Lr

Einsetzen von (4) in (3):
(5)  Lr = 0Lp + 11Lr + eps 
        = 11Lr + 0Lp + eps

Loesen mit Ardens Lemma:
(6)  Lr = (11)*(0Lp + eps) 

Einsetzen von (6) in (2):
(7)  Lq = 0Lq + 0(11*)(0Lp + eps) + 1Lq
        = (0+1)Lq + 0(11)*0Lp + 0(11)*

Loesen mit Ardens Lemma:
(8) Lq = (0+1)*(0(11)*0Lp + 0(11)*)
       = (0+1)*0(11)*0Lp + (0+1)*0(11)*

Einsetzen von (8) in (1):
(9) Lp = 0((0+1)*0(11)*0Lp + (0+1)*0(11)*)
       = 0(0+1)*0(11)*0Lp + 0(0+1)*0(11)*

Loesen mit Ardens Lemma:

L(A) = Lp = [0(0+1)*0(11)*0]*0(0+1)*0(11)*


Artikelaktionen


Funktionsleiste