Theoretische Informatik
Informatik · Universität · Theoretische Informatik
In dieser Einheit lernst du: Alphabete · Wörter und endliche Automaten verstehen; Reguläre und kontextfreie Sprachen unterscheiden; Turingmaschine · Halteproblem und Entscheidbarkeit kennen; O-Notation · P · NP und NP-Vollständigkeit einordnen; Automaten · Sprachen und Probleme analysieren.
Zum Üben gibt es 50 Aufgaben: interaktive Aufgaben. Jede Antwort bekommt sofort eine Rückmeldung, kostenlos und ohne Anmeldung.
Das gehört dazu
- Alphabete · Wörter und endliche Automaten verstehen
- Reguläre und kontextfreie Sprachen unterscheiden
- Turingmaschine · Halteproblem und Entscheidbarkeit kennen
- O-Notation · P · NP und NP-Vollständigkeit einordnen
- Automaten · Sprachen und Probleme analysieren
Beispielaufgaben
- Wie viele Wörter der Länge 3 gibt es über dem Alphabet {a, b}?
- Stimmt das? „Die Konkatenation von ‚ab‘ und ‚ba‘ ergibt ‚abba‘.“
- Welche Länge hat das leere Wort ε?