Universität Ulm -Sektion Angewandte Informationsverarbeitung
9.Übungsblatt (22.12.99 bis 12.01.00)
zur Vorlesung Allgemeine Informatik I (WS 99)
Gegeben sei die folgende informelle Beschreibung einer formalen Sprache L: (Blatt 4 Aufgabe 2)
Vokabular V = { 0,1 } (Ziffern 0 und 1)
Sprache L =
{ "alle Folgen aus V*, die mit 00 beginnen und mit einer 1
abschließen, dazwischen kann Beliebiges aus V stehen" }
Schreiben Sie ein Oberon-Programm, dass einen endlichen Automaten
simuliert, der gültige Sätze der obigen Sprache erkennt und ungültige
Sätze ablehnt. Ein Satz gehört auch dann nicht zur Sprache L,
wenn er andere Zeichen als 0 oder 1 enthält!
Implementieren Sie entweder Ihren eigenen endlichen Automaten von Blatt
4 Aufgabe 2 oder den der Musterlösung.
Viel Spaß beim Feiern, Rutschen - im Dunkeln und beim Licht
anmachen.
Alles Gute für die nächsten 1000 Jahre.