[FoSAP] Nachprüfung AtfS

[Miss*Sunflower]

Hallo,

hatte jemand von euch eine Nachprüfung in AtfS? Besonders schon mal beim Prof. Katoen? Ich helfe einem Freund beim Vorbereiten darauf und denke auch ungefähr zu wissen, in welche Richtung er noch Wissen braucht, aber gibt es was worauf er noch besonders aufpassen soll? Irgendwelche Tipps?

Danke und nen lieben Gruß,
Andrea

[p0llux]

Algorithmen wie in der Vorlesung machen

[Miss*Sunflower]

hehe, das hab ich hoffentlich vermittelt

Habe aber noch eine Frage. Um die Äquivalenz zweier Automaten zu Prüfen, muss ich !A geschnitten B und A geschnitten !B auf nichtvorhandenen Lauf prüfen, oder kan nich das "und" durch ein "oder" ersetzen?!? Da bin ich mir nämlich gerade nicht mehr ganz sicher.

[p0llux]

Ne, wenn du nur eins prüfst reicht's nicht. Das sieht man aber leicht! Angenommen man prüft nicht ob L(A*!B) leer ist, aber L(!A*B) hat man geprüft, dann ist L(!A*B) leer, aber es kann ein Wort w in L(A*!B) geben. Für dieses w gilt doch dann direkt, dass es in L(A) liegt und in L(!B), also nicht in L(B). Dann könnten A und B ja schlecht die selbe Sprache erkennen.

[kb]

falls du allerdings bei einer Überprüfung rausbekommst, dass L(...) nicht leer ist, dann kannst du dir die andere natürlich Sparen. Die Sprachen sind dann nicht äq.

[Miss*Sunflower]

ahh..das wars, genau. hatte in einer übung halt nur eins überprüft und wussten nicht mehr warum. klar, danke!

[p0llux]

Etwa keinen Antwortsatz notiert? Tztztz...

[Miss*Sunflower]

naja, sagen wirs so..die lösung ist nicht von mir

[AGo]

hatte denn schon wer und kann mal berichten was gefragt wurde? Ich bin auch noch fällig...

[Miss*Sunflower]

der freund von mir ist um 12.30Uhr dran.

[C-Otto]

Ich hab auf dem Flur was von einer Durchfallquote von 5/6 mitbekommen. Keine Ahnung, ob das stimmt - und woran das liegen könnte.

[DrMichaD]

Durchfallquote scheint zu stimmen, ich (der erwähnte Freund) habe es heute leider nicht geschafft!

Mir wurden 4 Aufgaben gestellt, die ich schriftlich auf einem Blatt Papier vorrechnen sollte:

- aus einer Sprache einen DEA bauen
- eine Grammatik in CNF umwandeln
- 2 x Kellerautomat aus einer gegebenen Grammatik entwerfen

Tipp für die, die noch dran sind:
Lernt primär die Algorithmen und die Anwendung, nicht die Definitionen und Beweise auswendig... Vor allem Dinge lernen, die nicht in der Klausur abgefragt wurden.

In diesem Sinne, Ahoi

[LeeJan]

Schade, das du es nicht geschafft hast.
Ja, wer noch dran kommen sollte, sollte auf jeden Fall die ganzen Algorithmen lernen spricht: Minimierungsalgo, Potenzmengenkonstruktion, CYK...usw.
Aber was auch wichtig ist, man sollte die Theorie auch drauf haben bzw. ein Teil davon.


Ich wünsche den anderen noch viel Glück und hoffe das ich denen noch ein bissschen helfen konnte.


Schöne Grüße

PS: Ich hatte die Aufgabe:

1.) mit einem gegebene reg.Ausdruck erst mal einen Automaten zu bilden und dann determiniesieren (sprich Potenzmengenkonstr.)

2.) Eine kontextfreie Sprache wurde gegeben und musste eine Grammatik dafür geben

3.) Kellerautomaten bilden mit einer Grammatik in GreibachNormalform

4.) Chomskynormalform angeben

[AGo]

hatte sehr ähnliche wenn nicht sogar die selben Fragen.

w0000000000000000ttttttttttttttttttttt

möchte ich mal sagen

Ich hab auf dem Flur was von einer Durchfallquote von 5/6 mitbekommen.

make that five of seven

Allen die noch dran sind viel Erfolg!

Herr Katoen war wirklich sehr nett, einmal hatte ich die richtige Lösung quasi schon auf dem Blatt stehen, hatte sie dann durchgestrichen und mich irgendwo verrant, nachdem ich das bewmerkte meinte er zu mir, "machen sie doch mal an ihrem ersten ansatz weiter" und dann wars klar

Wichtig ist, dass ihr jeden schritt den ihr macht erklärt, das erspart euch zum einen nachfragen und zum andern haut er euch auf die finger wenn ihr euch arg verrent

[LeeJan]

Warst du der, der mich gefragt hat wie der Minimierungsalgo geht ?