Quoted
Original von Jojo
ich glaube dass in der Vorlesung genau umgekehrt gezeigt wurde (fuer jeden NEA existiert ein DEA)
Quoted
Original von Currywurst mit Pommes
Quoted
Original von Jojo
ich glaube dass in der Vorlesung genau umgekehrt gezeigt wurde (fuer jeden NEA existiert ein DEA)
Und ich steck nicht mehr so drin in ThI, aber ich meine gelesen zu haben, dass NEA und DEA für diesen Fall äquivalent sind.
This post has been edited 1 times, last edit by "julianr" (Sep 26th 2007, 3:52pm)
Quoted
Original von julianr
Ja, oder man gibt eine Typ2-Grammatik an. Meine ist aber falsch *bemerk*… Vorschläge?
Und bei KvA, Aufg. 14 ist meine Lösung wohl auch Mist. Ich dachte, man wartet einfach c*t(n) und wenn es dann nicht fertig ist, dann gibt man 0 aus. Aber dass man c kennt, ist ja gar nicht gegeben. Dito für die additive Konstante. *wirr*
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Das spielt keine Rolle. Da es solche Konstanten gibt, gibt es auch einen Algorithmus, der die Simulation mit diesen Konstanten ausführen kann und funktioniert wie Du Dir das gedacht hast. Es geht schließlich nur darum, daß ein solcher Algorithmus existiert.Quoted
Original von julianr
Und bei KvA, Aufg. 14 ist meine Lösung wohl auch Mist. Ich dachte, man wartet einfach c*t(n) und wenn es dann nicht fertig ist, dann gibt man 0 aus. Aber dass man c kennt, ist ja gar nicht gegeben.
This post has been edited 1 times, last edit by "Joachim" (Sep 26th 2007, 5:51pm)
Quoted
Original von Neutrino
IMHO geht das am besten indem man erst nen NEA aufbaut-> DEA ->Grammatik einfach ablesen (siehe Vorlesungsmethode).
Quoted
Original von aliaatreides
Quoted
Original von Neutrino
IMHO geht das am besten indem man erst nen NEA aufbaut-> DEA ->Grammatik einfach ablesen (siehe Vorlesungsmethode).
Ja, genau! Aber in der Uebung wurde die Grammatik direkt aus dem NEA gelesen (keine DEA durch Potenzmengekonstruktion)... Und die Frage war: ist es auch so richtig?
This post has been edited 1 times, last edit by "Neutrino" (Sep 26th 2007, 7:21pm)
Senior Schreiberling
Date of registration: Feb 3rd 2003
Location: Ex-Europameisterland
Occupation: 4TheScience
This post has been edited 1 times, last edit by "Dot" (Sep 26th 2007, 9:45pm)
Quoted
Original von julianr
Krieg ich dafür einen Tipp für Lnww?
This post has been edited 3 times, last edit by "Hazel" (Sep 27th 2007, 7:52am)
Senior Schreiberling
Date of registration: Feb 3rd 2003
Location: Ex-Europameisterland
Occupation: 4TheScience