Universität · Informatik · Diskrete Mathematik und Grundlagen der Informatik
Formale Sprachen und Automatentheorie: Einführung
4 Abschnitte1 Karteikarten-Decks1 Quizze
Grundlagen formaler Sprachen, reguläre Ausdrücke, endliche Automaten, kontextfreie Grammatiken und die Chomsky-Hierarchie
Inhaltsübersicht
- Alphabete, Wörter und formale Sprachen
- Endliche Automaten und reguläre Sprachen
- Reguläre Ausdrücke und der Satz von Kleene
- Kontextfreie Grammatiken und die Chomsky-Hierarchie
📚 Vollständiges Lernmaterial mit 4 Abschnitten, Karteikarten und Quizzen verfügbar nach Anmeldung.
Jetzt kostenlos lernen →Verwandte Themen
- Kombinatorik: Abzählprinzipien, Binomialköffizient, Inklusion-Exklusion
- Graphentheorie: Definitionen, Planarität, Eulersche und Hamiltonsche Graphen
- Bäume und Algorithmen: Spannbäume, Dijkstra, Kruskal
- Zahlentheorie: Teilbarkeit, euklidischer Algorithmus, chinesischer Restsatz
- Kryptographische Grundlagen: RSA und elliptische Kurven
Interaktiv lernen mit Karteikarten & Quizzen
Melde dich an und lerne Diskrete Mathematik und Grundlagen der Informatik mit intelligenten Wiederholungen, Quizzen und KI-Lernhilfen. 7 Tage kostenlos.
Kostenlos testen