Sie sind nicht angemeldet.

NullAhnung

Erfahrener Schreiberling

  • »NullAhnung« ist weiblich
  • »NullAhnung« ist der Autor dieses Themas

Beiträge: 332

Registrierungsdatum: 28.04.2003

1

10.05.2004, 18:49

Prog u Übersetzer Übung 2

Hat schon wer was für die 5. Aufgabe? Ich bin mittlerweile dran verzweifelt. Da klappt irgendwie gar nix. Wäre nett wenn hier wer nen Ansatz oder so posten könnte

Arne

ThI

  • »Arne« ist männlich

Beiträge: 1 798

Registrierungsdatum: 07.10.2002

Wohnort: Hannover :)

Beruf: Lecturer ThI

2

10.05.2004, 19:18

Überlege Dir zunächst einen regulären Ausdruck, der beliebige Eins und Null Kombinationen beschreibt, bei denen nie eine Eins von zwei Nullen umschlossen ist.
"NP - The class of dashed hopes and idle dreams." Complexity Zoo

MAX

Senior Schreiberling

  • »MAX« ist männlich

Beiträge: 822

Registrierungsdatum: 11.12.2001

Wohnort: Hannover

3

10.05.2004, 19:49

Sehr anschaulich ist es auch, wenn du versuchst einen endlichen Automaten aufzumalen. Du fängst mit einem Startzustand an, der dann in zwei weitere Zustände verzweigt, abhängig von der Eingabe "1" oder "0". Von da aus kannst du dir weitere Zustände überlegen bzw. was passieren muss, um die Folge "010" nicht zu zulassen. Wenn du deinen Automaten konstruiert hast, dann ist es ein leichtes den regilären Ausdruck abzulesen. Den Automaten kannst du auch bei deiner Begründung benutzen.
mfg
MAX

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »MAX« (10.05.2004, 19:50)