Automatentheorie
Die Automatentheorie ist ein Zweig der Informatik, der sich mit dem Entwurf abstrakter selbstfahrender Rechengeräte befasst, die automatisch einer vorgegebenen Abfolge von Operationen folgen. Ein Automat mit endlich vielen Zuständen heißt endlicher Automat. Dies ist ein kurzes und prägnantes Tutorial, das die grundlegenden Konzepte endlicher Automaten vorstellt,…