Simulation eines einfachen Automaten

21. July 2012

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:

adrianus

Coding Algorithms

---
---