Darf man eig in die Klausur eine Formelsammlung mitnehmen? Habe dazu nichts auf Moodle gefunden
Nein, es sind keine Hilfsmittel erlaubt.
Hat jemand die Aufgabe 3 vom Uebungsblatt 7?
Könnte jemand aufgabe 2 von übung 7 mitteilen ?
Könnte jemand , aufgabe 3 , Übungsblatt 5 mitteilen ?
Das müssten diese Aufgaben ab A17 sein: https://www.studydrive.net/de/doc/mitschrift-gue-seite-7/645973 https://www.studydrive.net/de/doc/mitschrift-gue-seite-8/645974 Ich habe vorhin das aktuelle Aufgabenblatt und einige vorherige gesehen und die Aufgaben scheinen die gleichen zu sein und die Lösungen, die während den GÜs vorgestellt wurden, habe ich alle hier hochgeladen unter den Namen Mitschrift GÜ Seite...
Gilt diese Lösung (A15) auch für Nicht-Universalität? Kriegst du Vollpunkte für a und b?
Das ist der Algorithmus für das Universalitätsproblem. Gilt F'/=Q', dann ist A nicht universal. Diese Lösungen wurden letztes Jahr vorgestellt und ich habe die nur aufgeschrieben. Beantwortet das deine Frage oder meintest du etwas anderes?
Ja, danke!
Hallo! Könnte jmd Mitschrift von 1.GÜ hochladen? Danke im Voraus!
View 1 more comment
Danke schön😄
Gerne. Ich lade fast alle meine Mitschriften hoch, also wenn du was suchst, findest du mindestens die aus letztem Jahr. Und wenn du die herunterlädst, bekomme ich ja auch ein wenig was dafür :).
weiß jemand wie man in ask übung 2 aufgabe 3 die epsilon tranisition von q0 zu q1 auflöst ?
Hallo, kann jemand bitte die Mitschriften von der Zoom konferenz am 23.4.2020 schicken 🙏🏽🙏🏽🙏🏽
Heyy war heute (23.4.2020) jemand in der Zoomkonferenz dabei? Es ging um das Tutorium. Wurde das erste Übungsblatt besprochen? Bzw wurden Lösungen besprochen? Wenn ja kann die jemand bitte hochladen 🙏🏽 Danke
Hallo! Ich hab eine Frage nach Übungsabgaben. Muss man eine Abgabegruppen bilden? Also möchte ich gerne wissen, ob es alleine machbar ist. Danke im Voraus!
Im letzten Jahr musste man eine Gruppe bilden und durfte nach den ersten Malen nicht mehr alleine abgeben.
No area was marked for this question
Achtung das ist nicht die richtige Anwedung des Algorithmus!
Wann werden die Klausurergebnisse veröffentlicht?
View 1 more comment
Ergebnisse sind draußen
Ergebnisse sind draußen
Viel Glück 🍀
Sind Zustand q3 und q4 nicht auch äquivalent?
View 2 more comments
Die beiden sind doch äquivalent, oder? Denn man könnte sie höchstens durch b trennen. Aber das Feld (2,5) wird nie markiert werden. Also sind 3,4 äquivalent oder?
Genau, 3 & 4 sind äquivalent.
Sollte das nicht in einen Standard-NEA transformiert werden? Also nicht in einen Epsilon-NEA?
Wieso a€L1/L2?
View 2 more comments
Also muss L1={a,b}so sein ?
würde ich sagen, sonst macht das keinen sinn. hab das komma bei mir auch vergessen, sorry
Hier haben doch die Zustände 4 und 5 auf sich selber eine Transition d.h doch dass das nicht leer ist. Da müsste doch dann in der Tabelle keine 1 stehen oder?
Am zustand zwei und drei ist doch auf sich selber eine transition . Da sollte doch dann keine 1 in der tabelle stehen oder?
Warum ist der Zustand {q3,q4} akzeptierend? q3 bzw q4 waren vorher ja nicht akzeptierend.
View 2 more comments
Also müsste die Zeichnung falsch sein?
So sollte es sein
Es sollte hier ein epsilon sein, und Z soll vom Stack gelöscht werden
Schau mal das Graph
Das sieht mir falsch aus, wie macht man abba?
Das ist die Lösung von mir und einem Kumpel.
Ja du hast recht
abb ist nicht aus S'. Man sollte eher aabb wählen.
ja du hast recht
Ist die Differenz nicht immer 0? Man hat ja die gleiche Anzahl an a's und b's, da man die a's, die man hingeht, mit b's zurück geht. Also wäre für mich die intuitive Lösung, |w|a = |w|b.
aaaaaabb ist akzeptiert da (6-2) mod4= 0
Danke, das hatte ich komplett übersehen.
Wann benutzt man den Satz von Rice ?
Warum ist hier bei S --> AB und nicht S --> Y3?
Ich weiß, zwar nicht genau, welche Stelle du meinst, aber beim Umformen in CNF sind nur zwei Typen von Produktregeln erlaubt: X -> YZ oder X -> a. Das heißt entweder in 2 Nichtterminale oder zu einem Terminal.
Gibt es in ASK eigentlich sprechstunden noch vor der Klausur?
Jein, wenn du noch Fragen hast, kannst du dem Herrn Landwehr noch eine Mail mit einer Frage stellen, oder auch Fragen, ob du mal vorbeikommen könntest.
No area was marked for this question
Hast du auch noch Zusammenfassungen zum letzen teil? :)
Hat jemand vielleicht eine zusmmenfassung zum letzten tema (also übung 11)? Also wie geht man bei den Beweisen vor?
Ja bitte hab da auch probleme mit :(
Kann einer die Lösungen der Klasurvorbereitung hochladen?
Hat jemand vielleicht schon die Klausurvorbereitung berechnet und möchte diese hier teilen?
View 7 more comments
Wenn es eine Gruppe gibt, könntet ihr diese bitte in der großen WhatsApp und Telegramm Gruppe teilen? Ich glaube mehrere Leute hätten Interesse daran.
Nin Ja, du solltest jetzt in der Telegramm Gruppe sein 😅
Wo kann ich das allgemeines Verfahren für die Transformation von NEAs mit Anfangszustandsmenge Q0 in äquivalente Standard-NEAs finden? Habs irrgendwie in der vl nicht gefunden
Meinst du die Aufgabe 4 aus der Klausurvorbereitung. Da soll man ein Verfahren selber formulieren. Würde einen neuen Zustand erstellen von dem zwei Epislon Transitionen ausgehen. Dann denn E-NEA in NEA umwandeln.
Wie kann man vorgehen um aus einer Funktion eine Turingmaschine anzugeben?
Wie geht man bei der Aufgabe 27 und 28 vor?
Hat jemand die pumping lemma aufgabe aus übung 6 ?