Come in and find Automata
Zu diesem Talk wurde kein Video veröffentlicht.
06.11.2015
Automaten finden Anwendung in der theoretischen Informatik aber auch in immer mehr praktischen Bereichen, unter anderem um das Verhalten von Systemen zu modellieren. In diesem Vortrag werden verschiedene Automatentypen behandelt, deren Vor- und Nachteile erläutert und auf den Nutzen eingegangen. Darunter befinden sich Automatentypen die weiter verbreitet sind, aber auch welche, die deutlich exotischer sind. Unter anderem werden Automaten auf endlichen und unendlichen Eingabeworten, verschiedene Transitionseigenschaften und Akzeptanzbedingungen sowie andere, zusätzliche Eigenschaften, die Automaten besitzen können und die für die Modellierung verschiedener Probleme nötig oder hilfreich sind, behandelt.
Es sollten die Grundlagen über deterministische und nicht-deterministische endliche Automaten (DFA und NFA), wie man sie zum Beispiel in der Vorlesung “Theoretische Informatik” lernt, bekannt sein. Die beiden Automatentypen werden aber auch noch einmal kurz wiederholt.
Lizenz:
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License (CC BY NC ND 4.0).