Es fehlt, dass die Akzeptierungsverfahren durch leeren Keller und Endzustand äquivalent sind. Es kann also auch akzeptiert werden, wenn das Wort zu Ende ist und man sich in einem Endzustand befindet (unabhängig von dem Kellerinhalt).
Nicht deswegen, wie "El Chancho" schon gesagt hat, aber wenn das n in a^n und b^n auch Null sein kann, ist auch das leere Wort erlaubt und damit auch der Anfangszustand akzeptierend. Außerdem gibt es nicht nur das Akzeptieren durch leeren Stack, sondern auch das akzeptieren eines Kellerautomaten im akzeptierenden Zustand. (Ich weiß der Comment is alt, hilft aber vllt jemandem weiter ;))
@@DIeWasserkanne Im Beispiel des Videos ist n>0. Daher kann der Zustand q0 nicht akzeptiert werden, da immer mindestens ein a und ein b vorhanden sein müssen.
@@en7998 Ja, ich denke das funktioniert (wenn # am Anfang immer im Stack liegt und q2 der akzeptierende Zustand ist oder dieser durch leeren Stack akzeptiert)
ok also damit tun die kontextfreien auch mathcn weil ja dann immer die gleiche menge wieder vom stapel entfernt werden muss die darauf gelegt wurde oder?
Ist etwas älter aber ich antworte trotzdem mal: Weil a und b hier nicht vertauscht/vermischt werden können. Du hast erst a^n (eine Anzahl an a) und danach b^n (eine gleich große Anzahl an b). abab wäre ab^n (bzw. ab^2). Deswegen geht auch ba nicht
Um einen Job zu bekommen, wo du mehr Geld verdienen kannst, so dass du noch mehr Steuern auszahlen kannst. Und um ausgelacht zu werden, von Leuten, die nicht mal arbeiten und womöglich ein besseres Lebensstyle haben als du 😂
So ganz richtig ist euer PDA nicht oder? "ABAB" wäre zwar nicht möglich, allerdings wäre "AAABABBB" möglich - das Wort liegt aber nicht in der Sprache...
Ich sehe hier keinen Fehler. Ich verstehe auch nicht ganz wie du auf das "...BA..." in der Mitte kommst. Vielleicht kannst du die Stelle im Video angeben auf die du dich beziehst? Aus den gegeben Regeln sind nur diese Aktionen möglich: S) Wir *lesen* `a` & entf. `#` und *schreiben* 1`A` + `#` 1) Wir *lesen* `a` & entf. `A` und *schreiben* 2`A` 2) Wir *lesen* `b` & entf. `A` und *schreiben* `` 3) Wir *lesen* `` & entf. `#` und *schreiben* `` Mit diesen Regeln können nur Wörter a^n b^n akzeptiert werden. Ich glaube du scheinst die "kleinen buchstaben" mit den "GROSSEN BUCHSTABEN" zu verwechseln: Die "GROSSEN" schreiben wir nur (für uns/den Automaten) in den Stack, um uns den Zustand merken zu können. Die "kleinen" kriegen wir (als Automat) forgesetzt mit Anweisung diese zu prüfen ob sie als Zeichenkette (Wort) in der Sprache liegen. Abgesehen davon schreiben wir aber nie grosse `B` sondern nur grosse `A` in den Stack. Klar kann dir jetzt jemand das Wort aaababbb geben. Allerdings wirst du dann als Automat antworten, dass dies nicht in der Sprache liegt.
Willkommen zum Jährlichen Treffen der "Ich lerne einen Tag vor der Prüfung" Menschen ✨
moin
moin
1wovhe tho
Wenn einem einen Tag vorm Info Abi auffällt dass man ein Thema vergessen hat zu wiederholen-
Same Info vorabi 🤣
was wäre ich ohne eure tutorials :)
Der gute alte Killerautomat
Morgen Info Abi.. Ich freu mich!
gewenzsko Same..Viel Erfolg 🍀
Heute Klausur geschrieben und bestanden! danke für eure Videos :)
Es fehlt, dass die Akzeptierungsverfahren durch leeren Keller und Endzustand äquivalent sind. Es kann also auch akzeptiert werden, wenn das Wort zu Ende ist und man sich in einem Endzustand befindet (unabhängig von dem Kellerinhalt).
Morgen Klausur. Glück auf
Endlich hab ich das jetzt auch mal gecheckt 😂
6:35 Müsste nicht der Zustand q0 auch akzeptierend sein, weil man auch ein Wort, dass nur aus "a"' besteht, akzeptieren kann?
Nicht deswegen, wie "El Chancho" schon gesagt hat, aber wenn das n in a^n und b^n auch Null sein kann, ist auch das leere Wort erlaubt und damit auch der Anfangszustand akzeptierend.
Außerdem gibt es nicht nur das Akzeptieren durch leeren Stack, sondern auch das akzeptieren eines Kellerautomaten im akzeptierenden Zustand.
(Ich weiß der Comment is alt, hilft aber vllt jemandem weiter ;))
@@DIeWasserkanne Im Beispiel des Videos ist n>0. Daher kann der Zustand q0 nicht akzeptiert werden, da immer mindestens ein a und ein b vorhanden sein müssen.
@@neh552 Jep, dann ja
@@DIeWasserkanne man könnte den pda zu a^n b^n | n>=0 erweitern indem man die regel q0,Ɛ,# --> q2,Ɛ hinzufügt
@@en7998 Ja, ich denke das funktioniert (wenn # am Anfang immer im Stack liegt und q2 der akzeptierende Zustand ist oder dieser durch leeren Stack akzeptiert)
viel glück beim abi morgen jungs, wollte das immer schon sagen
S->aA | €
A->bS
done NEA(Automat) mit belibigem n von 0 bis unentlich
ok also damit tun die kontextfreien auch mathcn weil ja dann immer die gleiche menge wieder vom stapel entfernt werden muss die darauf gelegt wurde oder?
Verstehe ich richtig, dass a^0 b^0, sprich das leere Wort, hier nicht akzeptiert wird? Danke!
Perfect explaination
Was ist mir a^n bc^n ?
Turing Maschine comeback nach 3 jahren?😅
kann jemand mir bitte erklären, wieso abab und ab nicht zu der Sprache gehören?
Ist etwas älter aber ich antworte trotzdem mal: Weil a und b hier nicht vertauscht/vermischt werden können. Du hast erst a^n (eine Anzahl an a) und danach b^n (eine gleich große Anzahl an b).
abab wäre ab^n (bzw. ab^2). Deswegen geht auch ba nicht
Eselsbrücke für Last In- First Out : Tellerstapel --> der letzte Teller den man in den Schrank räumt ist der erste den man wieder raus nimmt :D
WOOZU BRAUCHT MAN DEN MÜLL
Um die Klausur zu bestehen (wobei der bei uns gar nicht dran kommt), oder im Klartext: Man braucht ihn NICHT!
@@Nilslos bruh
Um einen Job zu bekommen, wo du mehr Geld verdienen kannst, so dass du noch mehr Steuern auszahlen kannst. Und um ausgelacht zu werden, von Leuten, die nicht mal arbeiten und womöglich ein besseres Lebensstyle haben als du 😂
@@TheKacer16 Hahahahahaha you got it right !
Xd Jedenfalls nicht um echte Informatik in Unternehmen zu betreiben.
habt ihr ein Video ueber Turing Berechnenbarkeit gemacht ?
Also ihr erklärt das ganz schön, aber warum zwingt ihr den Sprecher so zu reden? Ihr müsst uns den Kram doch nicht verkaufen, also chillt!
ist aber ein epsilon PDA
So ganz richtig ist euer PDA nicht oder? "ABAB" wäre zwar nicht möglich, allerdings wäre "AAABABBB" möglich - das Wort liegt aber nicht in der Sprache...
Ich sehe hier keinen Fehler. Ich verstehe auch nicht ganz wie du auf das "...BA..." in der Mitte kommst. Vielleicht kannst du die Stelle im Video angeben auf die du dich beziehst?
Aus den gegeben Regeln sind nur diese Aktionen möglich:
S) Wir *lesen* `a` & entf. `#` und *schreiben* 1`A` + `#`
1) Wir *lesen* `a` & entf. `A` und *schreiben* 2`A`
2) Wir *lesen* `b` & entf. `A` und *schreiben* ``
3) Wir *lesen* `` & entf. `#` und *schreiben* ``
Mit diesen Regeln können nur Wörter a^n b^n akzeptiert werden.
Ich glaube du scheinst die "kleinen buchstaben" mit den "GROSSEN BUCHSTABEN" zu verwechseln:
Die "GROSSEN" schreiben wir nur (für uns/den Automaten) in den Stack, um uns den Zustand merken zu können.
Die "kleinen" kriegen wir (als Automat) forgesetzt mit Anweisung diese zu prüfen ob sie als Zeichenkette (Wort) in der Sprache liegen.
Abgesehen davon schreiben wir aber nie grosse `B` sondern nur grosse `A` in den Stack.
Klar kann dir jetzt jemand das Wort aaababbb geben. Allerdings wirst du dann als Automat antworten, dass dies nicht in der Sprache liegt.
Hab sicherlich irgendwas falsch verstanden :) Prüfung gut bestanden und mein Hirn erstmal rebellisch alles gelöscht... -.- haha