Theoretische Informatik (1): Alphabet, Grammatik und Sprachen

[@ZoKKeRFreAK]

Dankeschön. Kurz und knackig :). Bin während der Vorlesung etwas eingenickt, weil unser Dozent das ganz über ne ganze Stunde gestreckt hat. :P

[@Franneck]

Viel Spaß beim Video! Wenn noch Fragen da sind schreibt es in die Kommentare oder auf Meiner Facebook Seite!

[@accountnumberless1466]

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.

[@MohamadEid-s5b]

Ja genau So habe ich auch gelernt

[@multigladiator384]

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

[@wallacerandall4058]

i realize it is kind of randomly asking but does anybody know of a good place to stream newly released series online ?

[@andersonbenicio8108]

@Wallace Randall I would suggest Flixzone. Just google for it =)

[@kaisonsamson3480]

@Anderson Benicio Yea, been watching on flixzone for years myself =)

[@suzansuzan2779]

Maaan du bist gut, danke danke, danke )))) Du rettest mein Leben ! Tolle,klasse Tutorial

[@sametalkan5654]

„das leere Wort ist so als würdet ihr auf die Leertaste drücken“ dieser eine Satz… Ich küss doch dein Kopf

[@mensch5502]

Ich schau es mir einfach noch 20 mal an und versuche in Informatik keine

[@user-uf5yh6uw4t]

lmao 2 jahre später und same xD

[@Luca_040]

und was hast du bekommen?

[@kxldkdk]

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?

[@failtv5442]

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

[@SumbaSlice]

Vielen Dank, sehr hilfreich

[@D3rMesaa]

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

[@ossenbrueck]

Danke für dein Video.

[@shin81able]

Hast du auch ein Video zu pumping Lemma?

[@user-by7sr1ei4s]

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.

[@Franneck]

Das war eine Metapher

[@DerBasseLP]

Ein alpabet und eine Statvariable also wirklich Franneck :D

[@luckerhacia3477]

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?

[@Dubstepstick]

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

[@Franneck]

Hiernach steht erstmal mathe an

[@andrabotean]

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?

[@Dubstepstick]

Was hast du für ein Tablet

[@NycroLP]

Super Video. Hab's besonders nötig da ich bei den Vorkursen nicht mitmachen kann.

[@Franneck]

Ich glaub in den erst semester vorkursen wird TI noch nicht gemacht, eher mathe basics

[@martywalters4804]

ich dachte immer so Informatik=Programmieren; :D aber wie hängt das mit dem allgemeinen Programmieren zusammen? ich(3) verwirrt

[@Franneck]

Logisches Denken formt auch das Vorgehen und die Denkweise für das Leben eines Programmierers.

[@thegamefactoryde7521]

Wie heißt die App?

[@Franneck]

Lecture Notes

[@enesyueceimmobilien]

franneck du geile sau :D

[@browneyes0403]

0:00-7:40 hab nix verstanden, jamoin muss los. #RipMonte #FuckYouInformatik #MeinInformatikLehrerIstEInPissa

[@malteseifert4406]

Hallo, ich bin Malte und bin kacke in Informatik

[@Franneck]

:(

[@elmash4921]

viel zu kurz..nichts verstanden

[@Franneck]

Vielleicht wird es klarer mit den folgenden Videos

[@elmash4921]

leider nicht.. was ein alphabet etc ist,verstehe ist ..kann die aufgaben aber trotzdem nicht lösen :/ (

[@Franneck]

DIe Sprachen im video oder bei deiner aufgabe?