Links und Funktionen
Sprachumschaltung
Navigationspfad
Inhaltsbereich

Lösung 06

Plain Text icon 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

Funktionsleiste