    
Uwe Faulhaber (uvwa)
Neues Mitglied
Benutzername: uvwa
Nummer des Beitrags: 5
Registriert: 06-2001
| | Veröffentlicht am Sonntag, den 26. Mai, 2002 - 13:48: | 
|
Hallo Leute,
ich brauche Hilfe.
Gegeben sei die Gramatik G=({a,b},{S,A,B},P,S) mit der Regelmenge
P = {S ® a|b|e|aA|bB
A ® aA|bA|a
B ® aB|bB|b}
a) Beschreiben sie L(G) informell, etwa in der Art "L(G) enthält alle Wörter über ....., die...."
b) Geben sie eine formale Beschreibung von L(G) an.
c) Geben sie einen regulären Ausdruck a an mit L(a)=L(G).
d) Geben sie einen endlichen Automaten A an mit L(A)=L(G).
Im} voraus vielen Dank für Eure Hilfe.
Uwe
|
