Bei den Kellerautomaten gibt es 2 Modi: Die einen akzeptieren mit leerem Stack, die anderem mit Endzustand. Wenn ich mich entschieden habe, dass er mit leerem Stack akzeptieren soll, brauch ich keinen Endzustand, könnte ich aber für die Übersicht markieren.
Z0 ist bei dir das Keller-Bottomsymbol, richtig? Und der Zustand links oben dein Startzustand? (Müsst ihr den nicht markieren?) Sieh dir den ersten Übergang an, die Schleife am Startzustand. Du liest ein a und packst ein X auf das Bottomsymbol, soweit richtig. Aber wie liest du nun weitere as, wenn nun ein X oben liegt? Zur b-Schleife am zweiten Zustand. Ok, du kannst das Bottomsymbol oben haben wenn keine as gelesen wurden und packt ein Y rauf. Oder du hast ein X oben wenn du vorher mindestens ein a gelesen hast. Aber was machst du, wenn du vorher ein b gelesen hast und ein Y oben liegt? Wie liest du nun weitere bs? Die anderen Übergänge sind richtig. Du hast erkannt, wann das Kellersymbol oben liegen muss, damit a und d 0 sein können, aber b und c nicht. Die Schleifen an Zustand 3 und 4 sind auch richtig, da wird nur abgebaut.
Den Startzustand zu Markieren (ja der ist links oben, sorry) hab ich vergessen und ja, z0 ist bei diesem Fall Start-Stacksymbol (oder wie man das auch nennen will). Oh kacke. weitere As kann ich wirklich nicht drauf packen. Komisch, hatte ich in meinen Aufgaben vorher auch. Vielleicht hätt ichs durchgehen sollen. Selbiges gilt für b. Vielleicht bin ich auch einfach sau müde. :D Wie gesagt, das mit "weitere Xs bei a und weitere Ys" bei B draufpacken, bzw bei (z.b top(s) =x , top(s) = xx) hab ich hier so in meinen Bearbeiteten aufgaben stehen. Danke, dass du mich darauf hingewiesen hast. Ich werd dann in der Klausur öfters ein Auge drauf werfen, bin wohl anfällig für diesen "Flüchtigkeitsfehler"
danke dika für diese weisheit. Picasso ist ein Joke gegen dich. hamdullah du lebst lange.
genial! besser kann man nicht erklären. Danke!!! q3 als Endzustand in Doppelkreis oder?
Bei den Kellerautomaten gibt es 2 Modi: Die einen akzeptieren mit leerem Stack, die anderem mit Endzustand. Wenn ich mich entschieden habe, dass er mit leerem Stack akzeptieren soll, brauch ich keinen Endzustand, könnte ich aber für die Übersicht markieren.
Ich küsse deine Augen .
magst du formale sprachen
heisst du zufällig tabea? aus fh dortmund?
weder noch
SamyaDaleh okey süße
Ich habs mal versucht ohne bei dir in die Bearbeitung zu gucken. Ist das so richtig?
imgur.com/a/IsBbF
Z0 ist bei dir das Keller-Bottomsymbol, richtig? Und der Zustand links oben dein Startzustand? (Müsst ihr den nicht markieren?)
Sieh dir den ersten Übergang an, die Schleife am Startzustand. Du liest ein a und packst ein X auf das Bottomsymbol, soweit richtig. Aber wie liest du nun weitere as, wenn nun ein X oben liegt?
Zur b-Schleife am zweiten Zustand. Ok, du kannst das Bottomsymbol oben haben wenn keine as gelesen wurden und packt ein Y rauf. Oder du hast ein X oben wenn du vorher mindestens ein a gelesen hast. Aber was machst du, wenn du vorher ein b gelesen hast und ein Y oben liegt? Wie liest du nun weitere bs?
Die anderen Übergänge sind richtig. Du hast erkannt, wann das Kellersymbol oben liegen muss, damit a und d 0 sein können, aber b und c nicht. Die Schleifen an Zustand 3 und 4 sind auch richtig, da wird nur abgebaut.
Den Startzustand zu Markieren (ja der ist links oben, sorry) hab ich vergessen und ja, z0 ist bei diesem Fall Start-Stacksymbol (oder wie man das auch nennen will). Oh kacke. weitere As kann ich wirklich nicht drauf packen. Komisch, hatte ich in meinen Aufgaben vorher auch. Vielleicht hätt ichs durchgehen sollen. Selbiges gilt für b. Vielleicht bin ich auch einfach sau müde. :D
Wie gesagt, das mit "weitere Xs bei a und weitere Ys" bei B draufpacken, bzw bei (z.b top(s) =x , top(s) = xx) hab ich hier so in meinen Bearbeiteten aufgaben stehen.
Danke, dass du mich darauf hingewiesen hast. Ich werd dann in der Klausur öfters ein Auge drauf werfen, bin wohl anfällig für diesen "Flüchtigkeitsfehler"