Lösung 06
loesung06.txt
—
Plain Text,
1 KB
Dateiinhalt
Musterloesung Blatt 6: H-12: Folgende Grammatik erzeugt L_add: S -> eps S -> A A -> ac A -> aAc A -> B B -> bc B -> bBc Eine Ableitung des Wortes aaabbccccc ist: S => A => aAc => aaAcc => aaaAccc => aaaBccc => aaabBcccc => aaabbccccc H-13 Folgende Grammatik erzeugt L_kl2: S -> eps S -> X X -> XX X -> () X -> (X) X -> [] X -> [X] Linksableitung des Wortes: S => X => XX => (X)X => (XX)X => ([]X)X => ([]())X => ([]())[X] => ([]())[()] Parsebaum: S | X / \ X X /|\ /|\ ( X ) [ X ] / \ / \ X X ( ) / \ / \ [ ] ( )
Artikelaktionen