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
11. Übungsblatt --- Aufgaben zu Teil A und B
Aufgabe 36 (Teil A) (Endliche Automaten und reguläre Grammatiken, 10 Punkte)
a) Betrachten Sie das folgende Zustandsübergangsdiagramm
1 0 1 1 0
0
0
1
z 0 z 1
z 3
z 2
welches einen endlichen Automaten
M = (Z,#,# , z 0 , F)
mit dem Eingabealphabet
# = {0,1}

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

Collections: Computer Technologies and Information Sciences