Theoretische Informatik

Theoretische Informatik · 04/30/2020
In diesem Artikel lernst du, was man unter dem Halteproblem versteht und weshalb die Erkenntnis aus diesem Problem einen so großen Impact auf die Sichtweise von Algorithmen hat.

Theoretische Informatik · 02/10/2020
In diesem Artikel lernst du, wie man aus der formalen Beschreibung eines NFAs einen Automaten konstruieren bzw. skizzieren kann.

Theoretische Informatik · 11/09/2019
In diesem Artikel lernst du, wie man mit der Potenzmengenkonstruktion einen nichtdeterministischen endlichen Automaten (NFA bzw. NEA) in einen deterministischen endlichen Automaten (DFA bzw. DEA) umwandeln kannst.