... so hier noch ein paar Links die evtl. weiterhelfen:
Webcast von Microsoft zu den Graphen
http://www.microsoft.com/germany/MSDN/w ... 1032301564
Vorlesungen der Uni Freiburg zur Theoretischen Informatik:
http://electures.informatik.uni-freibur ... &chapter=1#
Gruß,
Marco
FMI01
Hallo Leute,
also ich finde besonders das erste Heft zum K&%§$en! Wie kann man nur so einen Mist zusammenschreiben? Das ist ne Lerneinheit und man braucht schon ein Diplom und das Zeug zu verstehen...
Naja, mal sehen was das am Samstag abgibt, einen Fehlversuch ist nicht drin! Auf jeden Fall war dein Tipp mit dem Modulo 5 Gold wert, Tinka
Da muss man erst mal drauf kommen, ist ja auch ne Frechheit, dass die auch noch verlangen, dass man über so'n Zeug nachdenkt...
$t€f@n
also ich finde besonders das erste Heft zum K&%§$en! Wie kann man nur so einen Mist zusammenschreiben? Das ist ne Lerneinheit und man braucht schon ein Diplom und das Zeug zu verstehen...
Naja, mal sehen was das am Samstag abgibt, einen Fehlversuch ist nicht drin! Auf jeden Fall war dein Tipp mit dem Modulo 5 Gold wert, Tinka
Da muss man erst mal drauf kommen, ist ja auch ne Frechheit, dass die auch noch verlangen, dass man über so'n Zeug nachdenkt...
$t€f@n
Also dieser (deterministische) Klammersyntax-(Keller-)Automat funktioniert wohl so, dass immer, wenn ein Öffnungszeichen kommt, also '[' oder '(', das zeichen in den Keller geschrieben wird. Bei normalen Zeichen passiert nichts, wenn ein ')' kommt, muss im Keller ein '(' stehen; wenn ein ']' kommt, muss analog dazu im Keller ein '[' stehen. Ansonsten Fehlerzustand. Wenn das Eingabewort komplett durchlaufen ist, der Keller aber noch nicht leer ist, geht der Automat auch in einen Fehlerzustand über.
Damit können dann Wörter wie abaab([aa]bb[((bb))]]) eingelesen werden.
Richtig?
Ich werde das nochmal mit den Überführungsfunktionen aufstellen
Damit können dann Wörter wie abaab([aa]bb[((bb))]]) eingelesen werden.
Richtig?
Ich werde das nochmal mit den Überführungsfunktionen aufstellen
Hi,
wenn ich die letzte Klausurenaufgabe mit den Klammern richtig verstanden habe, gab es "nur" folgende Eingabezeichen:
w = (), []
oder
ww => () bzw. ([])
Die von dir noch eingebauten a und b waren also nicht vorgesehen.
Damit wird "(" und "[" werden im Keller gespeichert. ")" und "]" löschen entsprechend wieder die öffnenden Klammern.
Wenn der Keller leer ist und das Eingabezeichen leer, stoppt der Automat.
Gruß,
Marco
wenn ich die letzte Klausurenaufgabe mit den Klammern richtig verstanden habe, gab es "nur" folgende Eingabezeichen:
w = (), []
oder
ww => () bzw. ([])
Die von dir noch eingebauten a und b waren also nicht vorgesehen.
Damit wird "(" und "[" werden im Keller gespeichert. ")" und "]" löschen entsprechend wieder die öffnenden Klammern.
Wenn der Keller leer ist und das Eingabezeichen leer, stoppt der Automat.
Gruß,
Marco
Da hat wohl jemand Wikipedia befragt
Aber wie stellt man das nun Klausurkonform da?
Ganz hilfreich ist vielleicht auch dies hier: http://ad.informatik.uni-freiburg.de/le ... script.pdf
Hab ich im VH-Forum gefunden...
Ich setz alle Hoffnungen in das Seminar am Freitag. Hoffentlich ein brauchbarer Dozent...
Aber wie stellt man das nun Klausurkonform da?
Ganz hilfreich ist vielleicht auch dies hier: http://ad.informatik.uni-freiburg.de/le ... script.pdf
Hab ich im VH-Forum gefunden...
Ich setz alle Hoffnungen in das Seminar am Freitag. Hoffentlich ein brauchbarer Dozent...
... also ich habe mal versucht den Kellerautomaten zu bauen und die Übergangstabelle zu erstellen.
Ich hoffe es stimmt und hilft weiter...
Gruß,
Marco
Ich hoffe es stimmt und hilft weiter...
Gruß,
Marco
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.
Hallo Marco,
ich bin zwar auch nicht der große Meister auf dem Gebiet, aber ich würde sagen die vielen Zustände sind garnicht nötig.
Schließlich handelt es sich bei diesen Klammerausdrücken nicht um ein Wortpalindrom, wo sich der Automat merken muss, ob er die "Mittemarkierung" bereits passiert hat.
So wie ich das verstehe, braucht man nicht mal zwingend einen Endzustand, denn das Wort gilt ja als akzeptiert, wenn der Keller nach dessen Abarbeitung leer ist.
Oder? Wie sehen das die Anderen?
ich bin zwar auch nicht der große Meister auf dem Gebiet, aber ich würde sagen die vielen Zustände sind garnicht nötig.
Schließlich handelt es sich bei diesen Klammerausdrücken nicht um ein Wortpalindrom, wo sich der Automat merken muss, ob er die "Mittemarkierung" bereits passiert hat.
So wie ich das verstehe, braucht man nicht mal zwingend einen Endzustand, denn das Wort gilt ja als akzeptiert, wenn der Keller nach dessen Abarbeitung leer ist.
Oder? Wie sehen das die Anderen?
Viele Grüße
setfire
setfire
Hi,
danke für den Hinweis.
Ich denke den Zustand s2 kann man auf jeden Fall einsparen. Ich wollte aber hier an dieser Stelle es nicht zu kompliziert für Andere machen.
Vielleicht hilft es mal den Automaten zu minimieren...
Das mit dem Endzustand ist in den Heften meisten so angegeben. Ich habe mir aber auch schon Gedanken darübergemacht, da es ja auch heisst:
Der Algorithmus endet wenn das Eingabeband abgearbeitet ist oder wenn der Keller leer ist bzw. in einen Endzustand übergeht.
Folglich könnte man sagen wenn der Keller leer ist, wird die Eingabe akzeptiert...
Danke,
Marco
danke für den Hinweis.
Ich denke den Zustand s2 kann man auf jeden Fall einsparen. Ich wollte aber hier an dieser Stelle es nicht zu kompliziert für Andere machen.
Vielleicht hilft es mal den Automaten zu minimieren...
Das mit dem Endzustand ist in den Heften meisten so angegeben. Ich habe mir aber auch schon Gedanken darübergemacht, da es ja auch heisst:
Der Algorithmus endet wenn das Eingabeband abgearbeitet ist oder wenn der Keller leer ist bzw. in einen Endzustand übergeht.
Folglich könnte man sagen wenn der Keller leer ist, wird die Eingabe akzeptiert...
Danke,
Marco
Hallo,
ich habe mal eine Frage zu dem Syntaxdiagramm auf Seite 64.
Wenn ich das Diagramm richtig verstehe, werden folgende Zahlen akzeptiert.
-2.e+45
4.
132.
.34
.35e-2
Was nicht möglich ist, ist
3.4
3.5e+24
Oder ist der Bereich "Zi" (oberer Teil in der Gabelung) hinter dem Punkt (und vor dem Exponent) auch noch möglich. Also: 3.4
Danke,
Marco
ich habe mal eine Frage zu dem Syntaxdiagramm auf Seite 64.
Wenn ich das Diagramm richtig verstehe, werden folgende Zahlen akzeptiert.
-2.e+45
4.
132.
.34
.35e-2
Was nicht möglich ist, ist
3.4
3.5e+24
Oder ist der Bereich "Zi" (oberer Teil in der Gabelung) hinter dem Punkt (und vor dem Exponent) auch noch möglich. Also: 3.4
Danke,
Marco
Hi Andreas,
der Automat welcher Mod 5 und Rest 4 akzeptiert könnte wie folgt aussehen (s. Anhang).
Wichtig ist zu beachten, dass nur Zahlen mit der Endung 4 und 9 in den Endzustand führen!
Gruß,
Marco[/img]
der Automat welcher Mod 5 und Rest 4 akzeptiert könnte wie folgt aussehen (s. Anhang).
Wichtig ist zu beachten, dass nur Zahlen mit der Endung 4 und 9 in den Endzustand führen!
Gruß,
Marco[/img]
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.
Hi,
habe heute erfahren, dass das State-Merging-Verfahren zum Minimieren von Automaten in der Klausur ZULÄSSIG ist !
Das Verfahren wird in der Vorlesung von Prof. Ottmann der Uni Freiburg vorgestellt und ist auf Seite 35 (im Anhang) beschrieben.
Uni Freiburg (Minimierung - ziemlich am Ende des Vortrags):
http://electures.informatik.uni-freibur ... chapter=6#
Ich finde es deutlich einfacher als das Verfahren in den FMI-Heften!!!
Gruß,
Marco[/b]
habe heute erfahren, dass das State-Merging-Verfahren zum Minimieren von Automaten in der Klausur ZULÄSSIG ist !
Das Verfahren wird in der Vorlesung von Prof. Ottmann der Uni Freiburg vorgestellt und ist auf Seite 35 (im Anhang) beschrieben.
Uni Freiburg (Minimierung - ziemlich am Ende des Vortrags):
http://electures.informatik.uni-freibur ... chapter=6#
Ich finde es deutlich einfacher als das Verfahren in den FMI-Heften!!!
Gruß,
Marco[/b]
Du hast keine ausreichende Berechtigung, um die Dateianhänge dieses Beitrags anzusehen.
Hi Andreas,
habe es schon mehrfach angewendet und kam immer zu dem richtigen Ergebnis.
Hr. Blaschka (unser Online-Tutor der AKAD) kennt dieses Verfahren auch aus seinem Studium...
Kann das Verfahren nur empfehlen!
Gruß.
habe es schon mehrfach angewendet und kam immer zu dem richtigen Ergebnis.
Hr. Blaschka (unser Online-Tutor der AKAD) kennt dieses Verfahren auch aus seinem Studium...
Kann das Verfahren nur empfehlen!
Gruß.