Summary: Fachbereich C -- Mathematik und Naturwissenschaften
Dr. Holger Arndt, Dipl.-Ing. Hans Josef Kulmer,
Dr. Björn Leder
AI
Einführung in die Informatik und Programmierung
Sommersemester 2011
10. Übungsblatt -- Aufgaben zu Teil A
Aufgabe 33 (Grammatiken, 6 Punkte)
Betrachten Sie die folgende kontextfreie Grammatik G = (N,T,P,S):
N = {A,B,C}
T = {1,2,3}
P = {A 1A,
A A3,
A B,
B 12B,
B B23,
B C,
C 22C,
C 2}
S = A

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

Collections: Computer Technologies and Information Sciences