Theoretische Informatik

Theoretische Informatik üben (Theoretische Informatik · Informatik, Universität): 50 Übungsaufgaben mit sofortiger Rückmeldung. 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.