Simulation eines einfachen Automaten
July 21, 2012
This post is from the archive and therefore in German.
Um mit endlichen Automaten etwas herumzuspielen und zu testen hatte ich damals ein HTML5+Javascript-Skript geschrieben, mit dem sich Automaten beliebig platzieren und herumschieben lassen und mittels einer einfachen Pfadsuche getestet werden kann, ob ein bestimmtes Wort vom Automat akzeptiert wird oder nicht.
Dazu gibts auch ein kleines Einführungsvideo :-)
Eigenschaften
- Zustände und Übergänge können eingefügt, bewegt oder gelöscht werden.
- Wörter können mit einer enfachen BFS-Suche geprüft werden, ob sie vom Automat akzeptiert werden.
Einschränkungen: Übergänge können nur einzelne Zeichen als Input akzeptieren.
Wort:
