Soweit ich weiss ist Sigma* ( Sigma Stern) nicht einfach das alphabet inclusive Epsylon, sondern die Menge von wörtern die man aus Sigma bilden kann und die wäre unendlich.
Grundlagen theoretische Informatik 1)Alphabet, Wort/Zeichenkette, (positive) Kleensche Hülle: Für ein endliches Alphabet A ist w: {1,...,n} -> A ein Wort der Länge n. Beachte für n = 0 ist {1,...,n} leer und erzeugt das leere Wort e. Die Menge aller Wörter der Länge n über A nennen wir A^n wobei A^0 = { e } und A^1 = A Die Kleensche Hülle(Abschluss) nennen wir A^* = die vereinigung aller An mit n = 0 bis unendlich Die positive Kleensche Hülle A^+ = A^* \ A^0 = A^* \ {e} = die vereinigung aller A^n mit n = 1 bis unendlich 2) Konkatenation von Worten w1 und w2 aus A* der Längen n und m ist definiert durch w1w2: {1,...,n+m} -> A mit w1w2(i) = w1(i) , falls 1
Hi, ich habe eine Frage. Schreibt man bei der Konkatenation wirklich |w| + |w´| , Minute 3:55? Ist das nicht die Länge von w + die Länge von w´? Also 4 + 3 = 7?
ja, da links immer noch die betragsstriche sind. d.h. der betrag links (7) ist äquivalent zu den zwei worten mit der länge 4 und 3. es ist nur ein bisschen doof aufgeschrieben. der betrag von ww' ist natürlich nicht aabbbba sondern einfach nur 7, aber dort steht ja auch nicht |ww'| = aabbbba
Hallo, bin ich im Fach "Theoretische Informatik" stecken geblieben. Ich bräuchte Hilfe bei DEAs/NEAs/Kellerautomaten und Turingmaschinen d.h. jemand, der Coach ist oder Nachhilfe im Bereich gibt? (Die Theorie habe ich viele Male durchgearbeitet, brauche aber Übungen und jemanden zur Seite, um zu sehen was ich falsche mache). An wen könnte ich mich da am besten wenden?
Ich weiß es jetzt nicht genau aber ich glaub bei uns in der schule wurde gesagt das das Alphabet immer Sigma ist Wie viel Unterschied macht das mit dem Stern oder dem Plus oder muss man da immer unterscheiden?
Ich bete jetzt, dass diese Videos gut sind und ich mich nicht durch die madige Vorlesungsaufzeichnung von 2013, das Skript oder das Buch quälen muss. Los geht's
Dankeschön. Kurz und knackig :). Bin während der Vorlesung etwas eingenickt, weil unser Dozent das ganz über ne ganze Stunde gestreckt hat. :P
Maaan du bist gut, danke danke, danke )))) Du rettest mein Leben ! Tolle,klasse Tutorial
Soweit ich weiss ist Sigma* ( Sigma Stern) nicht einfach das alphabet inclusive Epsylon, sondern die Menge von wörtern die man aus Sigma bilden kann und die wäre unendlich.
Ja genau
So habe ich auch gelernt
Grundlagen theoretische Informatik
1)Alphabet, Wort/Zeichenkette, (positive) Kleensche Hülle:
Für ein endliches Alphabet A ist w: {1,...,n} -> A ein Wort der Länge n. Beachte für n = 0 ist {1,...,n} leer und erzeugt das leere Wort e.
Die Menge aller Wörter der Länge n über A nennen wir A^n wobei A^0 = { e } und A^1 = A
Die Kleensche Hülle(Abschluss) nennen wir
A^* = die vereinigung aller An mit n = 0 bis unendlich
Die positive Kleensche Hülle
A^+ = A^* \ A^0 = A^* \ {e} = die vereinigung aller A^n mit n = 1 bis unendlich
2) Konkatenation von Worten w1 und w2 aus A* der Längen n und m ist definiert durch
w1w2: {1,...,n+m} -> A mit
w1w2(i) = w1(i) , falls 1
i realize it is kind of randomly asking but does anybody know of a good place to stream newly released series online ?
@Wallace Randall I would suggest Flixzone. Just google for it =)
@Anderson Benicio Yea, been watching on flixzone for years myself =)
Hi, ich habe eine Frage. Schreibt man bei der Konkatenation wirklich |w| + |w´| , Minute 3:55? Ist das nicht die Länge von w + die Länge von w´? Also 4 + 3 = 7?
ja, da links immer noch die betragsstriche sind. d.h. der betrag links (7) ist äquivalent zu den zwei worten mit der länge 4 und 3. es ist nur ein bisschen doof aufgeschrieben. der betrag von ww' ist natürlich nicht aabbbba sondern einfach nur 7, aber dort steht ja auch nicht |ww'| = aabbbba
Vielen Dank, sehr hilfreich
Viel Spaß beim Video! Wenn noch Fragen da sind schreibt es in die Kommentare oder auf Meiner Facebook Seite!
Hallo, bin ich im Fach "Theoretische Informatik" stecken geblieben. Ich bräuchte Hilfe bei DEAs/NEAs/Kellerautomaten und Turingmaschinen d.h. jemand, der Coach ist oder Nachhilfe im Bereich gibt? (Die Theorie habe ich viele Male durchgearbeitet, brauche aber Übungen und jemanden zur Seite, um zu sehen was ich falsche mache). An wen könnte ich mich da am besten wenden?
Hast du auch ein Video zu pumping Lemma?
„das leere Wort ist so als würdet ihr auf die Leertaste drücken“ dieser eine Satz…
Ich küss doch dein Kopf
Was hast du für ein Tablet
Danke für dein Video.
Ich schau es mir einfach noch 20 mal an und versuche in Informatik keine
lmao 2 jahre später und same xD
und was hast du bekommen?
Ich weiß es jetzt nicht genau aber ich glaub bei uns in der schule wurde gesagt das das Alphabet immer Sigma ist
Wie viel Unterschied macht das mit dem Stern oder dem Plus oder muss man da immer unterscheiden?
Ich bete jetzt, dass diese Videos gut sind und ich mich nicht durch die madige Vorlesungsaufzeichnung von 2013, das Skript oder das Buch quälen muss. Los geht's
Ein alpabet und eine Statvariable also wirklich Franneck :D
Wie heißt die App?
Lecture Notes
ich dachte immer so Informatik=Programmieren; :D
aber wie hängt das mit dem allgemeinen Programmieren zusammen?
ich(3) verwirrt
Logisches Denken formt auch das Vorgehen und die Denkweise für das Leben eines Programmierers.
Das leere Wort ist nicht als wenn man auf die Leertaste drücken würde... :D Das wäre dann das Zeichen _.
Sigma ist quasi keine Eingabe.
Das war eine Metapher
Super Video. Hab's besonders nötig da ich bei den Vorkursen nicht mitmachen kann.
Ich glaub in den erst semester vorkursen wird TI noch nicht gemacht, eher mathe basics
Hey :)
Wäre echt cool wenn du mal deine Reihe programmieren mit Java fortsetzen könntest.
Würde mich sehr dafür interessieren wie es weiter geht!
LG
Hiernach steht erstmal mathe an
franneck du geile sau :D
0:00-7:40 hab nix verstanden, jamoin muss los. #RipMonte #FuckYouInformatik #MeinInformatikLehrerIstEInPissa
Hallo, ich bin Malte und bin kacke in Informatik
:(
viel zu kurz..nichts verstanden
Vielleicht wird es klarer mit den folgenden Videos
leider nicht.. was ein alphabet etc ist,verstehe ist ..kann die aufgaben aber trotzdem nicht lösen :/ (
DIe Sprachen im video oder bei deiner aufgabe?