Wow, ich sitze hier lerne bei meinem Medieninformatikstudium und unterstüzte das lernen mit youtube Videos. Dann wird es mir von einem Kind erklärt. No offense. Respekt wie du das schon alles kannst was ich mir grade versuche "stressig" anzueignen. Weiter so :D
Ist bei A -> bbB das nicht nicht zulässig, da Typ 3 Grammatik und es gilt, dass ein Terminalzeichen oder ein Terminal gefolgt von einer Variable auf der rechten Seite stehen muss?
Das hängt von der Definition von regulären Sprachen ab. In manchen Definitionen darf nur ein Terminales da stehen, z. B. im Socher. Wir haben gelernt, dass A -> bbB quasi eine Kurzform ist von A -> bC, C -> bB, also auch eine reguläre Sprache erzeugt. Beispiel für eine Definition, in der mehrere Terminale erlaubt sind, findest du hier auf Folie 17: user.phil-fak.uni-duesseldorf.de/~kallmeyer/CL-Einfuehrung/reg.pdf
Aber das ist doch keine rechtslineare Grammatik da die Epsilon-Sonderregel nicht beachtet wurde, bzw da der Zustand A element von der rechten Seite ist
Vermutlich gibt es da unterschiedliche Definitionen. In dem Socher, das Lehrbuch, das ich referenziere, ist Epsilon als rechte Regelseite ausdrücklich erlaubt.
1. Der Hauptgrund hier ist das Vorhandensein eines Epsilon-Übergangs. Aber es gibt noch weitere Gründe. 2. Abhängig von der Definition: Wenn die Definition für einen DEA verlangt, dass alle Übergänge definiert sein müssen, dann wäre dies auch ohne Epsilon-Übergang ein NEA. 3. Was ist der Unterschied zwischen einem DEA und einem NEA? Im DEA folgt man einem Übergang in einen anderen Zustand. Im NEA in eine Menge von Zuständen. Man wandelt einen DEA in einen NEA um, indem man in der Übergangsfunktion Mengenklammern um die Zielzustände setzt. Es spielt für einen NEA keine Rolle, wie die Übergänge aussehen. Ein DEA ist prinzipiell auch ein NEA, ein Spezialfall eines NEAs.
Man würde erst den Epsilon-Übergang entfernen, wie hier beschrieben: th-cam.com/video/TmfPDyBK1hA/w-d-xo.html Dann kann man zum Automaten einen DEA konstruieren, wie hier: th-cam.com/video/OQrZMNM8I7Y/w-d-xo.html
Mayesters Abhängig von der Grammatik entsteht ein NEA, weil es in der Grammatik Ambiguitäten gibt. Beispiel: Es gibt S -> aA und S -> aB. An dieser Stelle weißt du nicht, welche Regel beim Auftauchen eines as verwendet wird. Die Umwandlung in einen NEA/DEA ist einfach und sagt: S ist ein Zustand, A und B sind andere, mal a-Übergänge dazwischen. Wenn du gleich einen DEA bekommen möchtest, müsstest du die Umwandlung vom NEA zum DEA parallel mitmachen und sagen, dass du stattdessen einen Zustand AB verwendest. Dann musst du auch alle möglichen Regeln mit A und B mitbetrachten. Die andere Möglichkeit wäre, die Grammatik so umzuformen, dass ein DEA bei Umwandlung entsteht. Aber wie du es betrachtest, du brauchst in jedem Fall 2 Schritte zur Umwandlung.
Danke, deine videos haben mir echt nochmal für die infoklausur morgen geholfen :)
Danke dir! Du hast mir sehr geholfen und alle Fälle abgedeck. Super!
Vielen Dank! Das ist eine sehr gute Unterstützung beim Lernen. 👍📚
Super, du hast mir sehr geholfen. Danke dir :)
Krasser Boy.
Wow, ich sitze hier lerne bei meinem Medieninformatikstudium und unterstüzte das lernen mit youtube Videos. Dann wird es mir von einem Kind erklärt. No offense. Respekt wie du das schon alles kannst was ich mir grade versuche "stressig" anzueignen. Weiter so :D
Ich bin schon groß!
Aber danke, gern geschehen. :P
+SamyaDaleh wie alt wenn ich fragen darf?
Luca Graf Bald 27.
was macht man mit zb S -> A | BA oder P -> AC | PAC ? Also wenn mehrere Nicht Terminale hintereinander folgen
Das ist keine reguläre Grammatik und kann nicht in einen endlichen Automaten umgewandelt werden. Nimm stattdessen einen Kellerautomaten.
Ist bei A -> bbB das nicht nicht zulässig, da Typ 3 Grammatik und es gilt, dass ein Terminalzeichen oder ein Terminal gefolgt von einer Variable auf der rechten Seite stehen muss?
Das hängt von der Definition von regulären Sprachen ab. In manchen Definitionen darf nur ein Terminales da stehen, z. B. im Socher. Wir haben gelernt, dass A -> bbB quasi eine Kurzform ist von A -> bC, C -> bB, also auch eine reguläre Sprache erzeugt. Beispiel für eine Definition, in der mehrere Terminale erlaubt sind, findest du hier auf Folie 17: user.phil-fak.uni-duesseldorf.de/~kallmeyer/CL-Einfuehrung/reg.pdf
@@SamyaDaleh Alles klar ich kenne nur Schönings (unser Professor hat quasi alles davon übernommen), danke für die Antwort :)
Dafür, dass du erst 11 bist, kennst du dich schon ganz gut aus mein Junge.
Danke, Papa.
bester channel
Aber das ist doch keine rechtslineare Grammatik da die Epsilon-Sonderregel nicht beachtet wurde, bzw da der Zustand A element von der rechten Seite ist
Vermutlich gibt es da unterschiedliche Definitionen. In dem Socher, das Lehrbuch, das ich referenziere, ist Epsilon als rechte Regelseite ausdrücklich erlaubt.
Wieso genau ist dies nun ein NEA? Ich sehe keine doppelten Übergänge :/
1. Der Hauptgrund hier ist das Vorhandensein eines Epsilon-Übergangs. Aber es gibt noch weitere Gründe. 2. Abhängig von der Definition: Wenn die Definition für einen DEA verlangt, dass alle Übergänge definiert sein müssen, dann wäre dies auch ohne Epsilon-Übergang ein NEA. 3. Was ist der Unterschied zwischen einem DEA und einem NEA? Im DEA folgt man einem Übergang in einen anderen Zustand. Im NEA in eine Menge von Zuständen. Man wandelt einen DEA in einen NEA um, indem man in der Übergangsfunktion Mengenklammern um die Zielzustände setzt. Es spielt für einen NEA keine Rolle, wie die Übergänge aussehen. Ein DEA ist prinzipiell auch ein NEA, ein Spezialfall eines NEAs.
Vielen Dank
Wie würde man diesen Automaten in einen DEA umwandeln ?
Man würde erst den Epsilon-Übergang entfernen, wie hier beschrieben: th-cam.com/video/TmfPDyBK1hA/w-d-xo.html
Dann kann man zum Automaten einen DEA konstruieren, wie hier: th-cam.com/video/OQrZMNM8I7Y/w-d-xo.html
Gibt es auch ein Video wie man Grammatik in einen DEA umwandelt? Danke :-)
Nein, weil abhängig von der Grammatik nicht unbedingt ein DEA entsteht. Du kannst aber den entstandenen NEA in einen DEA umwandeln.
Nur zum Verständnis: Wenn jeder NEA in einen DEA umgewandelt werden kann, wieso kann aus der Grammatik nicht gleich ein DEA erzeugt werden?
Mayesters Abhängig von der Grammatik entsteht ein NEA, weil es in der Grammatik Ambiguitäten gibt. Beispiel: Es gibt S -> aA und S -> aB. An dieser Stelle weißt du nicht, welche Regel beim Auftauchen eines as verwendet wird. Die Umwandlung in einen NEA/DEA ist einfach und sagt: S ist ein Zustand, A und B sind andere, mal a-Übergänge dazwischen. Wenn du gleich einen DEA bekommen möchtest, müsstest du die Umwandlung vom NEA zum DEA parallel mitmachen und sagen, dass du stattdessen einen Zustand AB verwendest. Dann musst du auch alle möglichen Regeln mit A und B mitbetrachten. Die andere Möglichkeit wäre, die Grammatik so umzuformen, dass ein DEA bei Umwandlung entsteht. Aber wie du es betrachtest, du brauchst in jedem Fall 2 Schritte zur Umwandlung.