D120.de/forum

Ist tatsächlich schon draußen...

http://www.deeds.informatik.tu-darmstad ... /labs.html

greetz

siehe auch http://www.fachschaft.informatik.tu-dar ... 56&t=11820

Wer googlet, der findet, huh?

Otto Script 30 f, Ullmann 145 ff , übung 6/7 vom letzten Jahr

versuch mich auch grad dann

greetz

Ich habe eine Frage zu den Sprachen L1, L2 und L3 von der Aufgabe 3 aus der letzten Klausur (WS 05/06). Man kann, wie In der Musterlösung von der Aufgabe H3.4 mit Pumping Lemma zeigen, dass die Sprache L1 nicht kontextfrei ist. Dafür wählt man x=a^i b^i a^i b^i aus L1 für ein beliebiges i aus natür...

Okay, das letztere Problem findet sich dann in der 12. Übung des letzten Semesters -_-

Aiai, mein Dank ! Scheinbar bin ich im falschen Semester gelandet

Und bei einem PDA geb ich einfach stumpf die Folgekonfigurationen an?

Wie gebe ich denn, wie in der WS04/05 Afg 3 /5 den Lauf eines (Deterministischen/ Keller-)Automaten korrekt an? Besonders, wenn dort von "alle Läufe" die Rede ist? Berücksichtige ich nur die, die irgendwann einmal akzeptieren? Oder auch welche, die in einem nicht-akzeptierenden Zustand landen bzw. i...

mooh

Kann man eigentlich davon ausgehen, dass nur bedingt/ bis gar nicht Beweismethoden aka "Strukturelle Induktion" zu erwarten sind? Konnte das in den letzten Klausuren nicht finden - hätte da ehrlich gesagt auch nichts dagegen :/ Weiß allerdings auch nicht, ob das die letzten Jahren in den Übungen dra...

Ah, btw. verwirrt mich grad das "Timing-Diagramm-Zeichnen", as well!

Malt man da blind drauf los, indem man ne Clock pinselt und einfach versucht, ein paar Zustände hinzukriegen? Oder gibt es da ein halbwegs vernünftiges Verfahren zu? Sehe leider keine Regelmäßigkeiten..

Richtige Antworten, nur leider nicht auf meine Verwirrungen :/ 1) Warum wird der Master-FF-Ausgang "P/P'" nach der Clock abgefragt? Da die Latches transparent sind, muss an den Eingängen der Takt angelegt werden, damit sie pegelgesteuert reagieren. An die Eingänge, ja! Da steht aber, dass man das Ve...

Magst du vlt. auch nochmal http://d120.de/forum/viewtopic.php?f=152&t=11602 bestätigen, dass Foliensatz 8 nicht klausurrelevant sein wird
(wobei ich unter "nicht klausurrelevant" verstehe, dass davon auch wirklich <nichts> drann kommt)?

Nur, um nochmal etwas "Offizielles" zu haben *hust*

Ich hätte nochmal was zur 2. Aufgabe: 1) Warum wird der Master-FF-Ausgang "P/P'" nach der Clock abgefragt? 2) Warum gibt es nach dem P nochmal ein Und-Gatter, für preset/clear, bzw. warum laufen die nicht direkt ins P (wobei P ja eigentlich davor sein sollte, laut Folien)? 3) Warum läuft Clear/Prese...

Ob sich des Rätzels Lösung noch vor der Klausur finden lässt?

Wie wärs mal mit nem Kommentar vom Tutor ? Ich würde im Übrigen auch für Alex's Bildchen stimmen...