CYK Algorithmus einfach erklärt
► Hacking mit Python amzn.to/3pxVnmh (*)
► Mein Python-Buch amzn.to/3ARMbw8 (*)
► Ethical Hacking mit ChatGPT amzn.to/3Qf9mID (*)
Als Amazon-Partner verdiene ich an qualifizierten Verkäufen. Bei den Amazon-Links (https.//amzn.to/???????) handelt es sich um Affiliate-Links. Wenn du etwas über diesen Link kaufst, bekomme ich eine kleine Provision. Der Preis ändert sich nicht, wenn du über diesen Link einkaufst. Vielen Dank für deine Unterstützung.
Inhalt 📚
In diesem Video erkläre ich dir den CYK Algorithmus, der zum Lösen des Wortproblems für kontextfreie Sprachen eingesetzt werden kann. Du bekommst ein CYK Algorithmus Beispiel einfach erklärt. Danach wirst du ein weiteres CYK Algorithmus Beispiel kennenlernen.
#CYK #Informatik #TheoretischeInformatik
00:00 | Einführung
00:10 | Was ist der CYK-Algorithmus?
00:50 | Wort einer kontextfreien Grammatik
03:37 | CYK Algorithmus Beispiel
15:31 | Ergebnis
16:16 | Challenge
SOCIAL MEDIA
💡 Website: www.florian-dalwigk.de
📱 TikTok: / florian.dalwigk
🤳 Instagram: / florian.dalwigk
🐦 Twitter: / florian_dalwigk
📧 E-Mail: mailto:info@florian-dalwigk.de
Пікірлер: 46
► Mein Python-Buch amzn.to/3ARMbw8 (*) ► Ethical Hacking mit ChatGPT amzn.to/3Qf9mID (*) ► Hacking mit Python amzn.to/3pxVnmh (*) (*) Bei den Amazon-Links (https.//amzn.to/???????) handelt es sich um Affiliate-Links. Wenn du etwas über diesen Link kaufst, bekomme ich eine kleine Provision. Der Preis ändert sich nicht, wenn du über diesen Link einkaufst. Vielen Dank für deine Unterstützung.
Mehr TheoInf Videos wären super 🥲
@Florian.Dalwigk
22 күн бұрын
Es sind schon ein paar Video abgedreht 😉
"s,s gibt es auf keiner rechten Seite..." XD ich glaub’ der Teilsatz alleine wäre nicht wahr ;)
@Florian.Dalwigk
22 күн бұрын
Wir sind hier zum Glück nicht auf einem Geschichtskanal.
Genau zum richtigen Zeitpunkt :) In 4 Wochen habe ich nämlich meine Klausur in theoretischer Informatik
@Florian.Dalwigk
22 күн бұрын
Viel Erfolg für die Prüfung :)
Zur Challenge: Das Wort 'bbbbbc' gehört zur von der Grammatik erzeugten Sprache (zumindest wenn ich keinen Fehler gemacht habe). Tolles Video wie immer :)
Morgen Klausur in Theo. Inf, das nenn ich Timing😅
@Florian.Dalwigk
21 күн бұрын
Viel Erfolg
Genau das video hätte ich vor 3 wochen gebaucht wo wir es in der vorlesung hatten xD hoffentlich bringt es mir was in der klausur bald
@Florian.Dalwigk
19 күн бұрын
Dann hast du es jetzt ja für die Prüfung ;) Viel Erfolg!
Danke für die Super Erklärungen
@Florian.Dalwigk
11 күн бұрын
Sehr gerne 😊
Vielen lieben Dank ❤ Mal schauen was der Prof morgen in der Prüfung dazu sagt 😉
@Florian.Dalwigk
Күн бұрын
Ich drücke dir die Daumen
@first_sergeant7881
Күн бұрын
@@Florian.Dalwigk Danke dir! Deine Videos sind wirklich sehr qualitativ und wertvoll, danke für deine Arbeit 😄 Hat definitiv zu meiner Informatik Begeisterung beigetragen 😇 (Mit morgen meine ich außerdem >24h, also noch keine Verzweiflungsnachtschicht :)
Bitte mach mal ein Video über das Pumping Lemma. Es gibt keine deutschen Videos wo der gesamte Beweisvorgang erklärt wird so wie von Universitäten gefordert.
@Florian.Dalwigk
15 күн бұрын
Mal schauen :)
@user-qd4pd1ze7x
2 күн бұрын
Findest du nicht NLogSpace macht dazu gute videos?
Hammer video - nächsten Freitag Automatentheorieprüfung. Und zur challenge: Das Wort gehört zu der Sprache. Ich komme auf S im letzen Kästchen, passt das? :)
@Florian.Dalwigk
13 күн бұрын
Ja, das passt. Viel Erfolg für die Prüfung 👍
@H-Mrz
7 күн бұрын
TUHH?
@Florian.Dalwigk
7 күн бұрын
TUHH?
@H-Mrz
7 күн бұрын
@@Florian.Dalwigk Ich schreibe morgen die Klausur und die Julia auch. wollte nur wissen, ob sie auch an der TUHH studiert :D
@julia55658c
7 күн бұрын
@@H-Mrz Ja😂
Ehrenmann
@Florian.Dalwigk
3 күн бұрын
Viel Erfolg für die Prüfung ;)
Beim Ergebnis frage ich mich, warum das Nicht-Terminal-Symbol "S" entscheidend war und im letzten Kästchen vorhanden sein muss. Oder würde auch das "C" für die Aussage, dass das Wort "ababac" zur Sprache gehört, ausreichen? Hat das Symbol "S" gegenüber den Symbolen "A", "B" und "C" eine besondere Bedeutung?
@Debetcher
19 күн бұрын
Die besondere bedeutung von S ist, dass es standart mäßig das Start Symbol ist. Deshalb ist das wort auch nur in der sprache, wenn S (Allso das Startsybol der Sprache) im letzten kästchen vorhanden ist
@Florian.Dalwigk
13 күн бұрын
Ein Wort muss immer vom Startsymbol aus gebildet werden können.
Macher
@Florian.Dalwigk
7 күн бұрын
😄
Super erklärt, aber ich werde das nie brauchen. Wer braucht sowas ????
@arifertugrul6146
22 күн бұрын
Wenn man eine Klausur in theoretischer Informatik schreiben muss...
@S3R43o3
22 күн бұрын
Im Grunde nur fürs Studium. Ich Hacker jetzt 25 Jahre und habe das noch nie gebraucht. Kann aber nur Zufall sein 😉
@Florian.Dalwigk
22 күн бұрын
Oder, wenn man später in die Forschung gehen möchte ;)
@Florian.Dalwigk
22 күн бұрын
Ein Studium bereitet nicht auf eine berufliche Tätigkeit, sondern auf eine Karriere in der Wissenschaft vor ;)
@S3R43o3
22 күн бұрын
@@Florian.Dalwigk lol Flo das ist wie die Schule, die hat mit leben auch nur geringfügig zu tun. 😉
Deine Videos sind qualitativ so weit über der Konkurrenz das ist nicht mal mehr lustig.
@Florian.Dalwigk
12 күн бұрын
Vielen Dank für die lieben Worte :)