Info08.de - Forum des Erstsemester Jahrgangs 2008

Guten Abend, Du bist ja sicherlich felsenfest davon überzeugt, dass dich der Aufgabensteller nicht übers Ohr hauen will. Daher kann man auch einfach etwas größzügiger mittels Nebenrechnung überschlagen: Fordere einfach mal, dass es ein c gibt, für das ab einem bestimmten n0 gilt: n^5 + 9 \cdot n^3 ...

Hallo Ich muss sagen, ich komme mit Der Übungsaufgabe Ü.13 a) irgendwie nicht so ganz klar: Zeigen Sie, dass n^5 + 9n^3 \in O(n^6 -9n^4) . Irgendwie erscheint es mir sehr mühsam, das anständig zu zeigen. Ich meine, man könnte ja auch einfach schreiben: \forall n \geq 99999^{1111111}: n^5 + 9n^3 \leq...

Hey leute. Wäre R= b* (bb|a)* (b|\emptyset) auch eine Lösung für die Ü.19.6 ("Die Menge aller Wörter, die aba nicht als Teilwort enthalten") ? Also erst eine beliebige Anzahl b's, dann nurnoch bb's oder a's um aba zu vermeiden und schließlich noch ein optinales b am Schluss. abbba geht ni...

Hey leute. Wäre auch eine Lösung für die Ü.19.6 ("Die Menge aller Wörter, die aba nicht als Teilwort enthalten") ?
Also erst eine beliebige Anzahl b's, dann nurnoch bb's oder a's um aba zu vermeiden und schließlich noch ein optinales b am Schluss.

[...] Edit - Zu 20a: Mir ist noch etwas aufgefallen - vielleicht bin ich auch zu unvermögend, um die Richtigkeit der Lösung zu erkennen: Der Automat in der Lösung sieht ja sehr elegant aus, doch bekomme ich ein Problem mit der zweiten Hälfte des regulären Ausdrucks: Angenommen, ich habe eine korrek...

Guten Morgen, Zu 22: Die Lösung, wie sie auf der GBI-Homepage veröffentlich wurde, erscheint mir persönlich nicht einsichtig. Mein erster Ansatz hatte auch so ausgesehen, dieser hatte aber die Schwäche, die Christian sehr richtig angemerkt hat: Wenn ich beispielsweise nur ein "a" eingebe,...

Bei der Aufgabe Ü.15 a) gibt es meiner Meinung nach unendlich viele Klassen, oder hab ich was übersehen? Jo, soweit ich weiß hat jede Typ 2 Sprache (kontextfreie Grammatik) unendliche viele Klassen. Und da sich da um eine Typ 2 Sprache handelt :D weiß auch net was die aufgabe soll... Gut, es freut ...

Bei der Aufgabe Ü.15 a) gibt es meiner Meinung nach unendlich viele Klassen, oder hab ich was übersehen?

@fredpape : Ja, der Anfangszustand z_0 sollte 0 sein. Man hat das wahrschenlich bei der Aufgabenstellung einfach vergessen :) Hinweis: Man kodiert in b) Zahlen in Binärdarstellung, und gibt die binäre Repräsentation davon in den Automaten ein. Als Ergebnis bekommt man auch wieder nur Nullen und Ein...

Habe ich was übersehen oder fehlt bei Teilaufgabe c) die Angabe des Startzustandes ?
Wie soll man sonst ausrechnen ?

Hab mal genommen, aber keinen wirklichen Zusammenhang zu den Eingabewörtern gefunden.
Diese Aufgabe ist mir rätselhaft.