Dies ist eine statische Kopie unseres alten Forums. Es sind keine Interaktionen möglich.
This is a static copy of our old forum. Interactions are not possible.

NullAhnung

Erfahrener Schreiberling

  • "NullAhnung" is female
  • "NullAhnung" started this thread

Posts: 332

Date of registration: Apr 28th 2003

1

Monday, May 10th 2004, 6:49pm

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
  • Send private message

Arne

ThI

  • "Arne" is male

Posts: 1,798

Date of registration: Oct 7th 2002

Location: Hannover :)

Occupation: Lecturer ThI

2

Monday, May 10th 2004, 7:18pm

Ü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
  • Send private message

MAX

Senior Schreiberling

  • "MAX" is male

Posts: 822

Date of registration: Dec 11th 2001

Location: Hannover

3

Monday, May 10th 2004, 7:49pm

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

This post has been edited 1 times, last edit by "MAX" (May 10th 2004, 7:50pm)

  • Send private message