Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Bergische Universitt Wuppertal Fachbereich C --Mathematik und Naturwissenschaften
 

Summary: Bergische Universität Wuppertal
Fachbereich C -- Mathematik und Naturwissenschaften
Dr. Holger Arndt, Dipl.-Inf. Paul Willems
Einführung in die Informatik
(Informatik I -- Teil A)
Sommersemester 2008
6. Übungsblatt
Aufgabe 16 (Formale Sprachen, 6+4 = 10 Punkte)
a) Gegeben ist die kontextfreie Grammatik G = (N,T,P,S) als
N = {A,B,C,D,E},
T = {a,b,c},
P = {A BCB,
B EB,B E,
C aDbEc,
D a,D c,
E a,E b,E c,E },
S = A.
i) Geben Sie zu dem Wort w = aabcc eine mögliche Ableitung aus G in der Form S
x1 x2 ··· w an.
ii) Ermitteln Sie die von G erzeugte Sprache L(G).

  

Source: Arndt, Holger - Fachgruppe Mathematik, Fachbereich Mathematik-Naturwissenschaften, Bergische Universität Wuppertal

 

Collections: Computer Technologies and Information Sciences