Theoretische Informatik: Einführung in formale Sprachen & Wortinduktion 📚

Vom einzelnen Wort zur unendlichen Sprache – per Induktion beweisen wir, was wirklich möglich ist.

Vielen Dank für's anschauen. Das Thema wird ziemlich schnell sehr komplex, also bringt etwas Geduld beim anschauen mit. Es empfiehlt sich, den Induktionsbeweis im Anschluss nochmal für sich zu probieren.

Du hast eine Nachfrage zum Thema oder willst die Qualität zukünftiger Videos verbessern oder Themen vorschlagen. Dann schreibe mir gerne einen Kommentar :)

Tags:

Theoretische Informatik, Formale Sprachen, Sprachen, Alphabet, Zeichen, Wörter, Induktion über Wörter, Funktionen, Strukturinduktion, Induktive Definition, Beweis, einfach erklärt, Induktion über den Aufbau von Wörtern, Induktionsbeweis, Rekursive Funktionen, Rekursive Definition, Einführung und Einstieg in formale Sprachen,