Eines endlicher Automat zur Suche der Zeichenkette "anax" in Texten

Autor/Urheber:

Agavenwurm

Attribution:

Das Bild ist mit 'Attribution Required' markiert, aber es wurden keine Informationen über die Attribution bereitgestellt. Vermutlich wurde bei Verwendung des MediaWiki-Templates für die CC-BY Lizenzen der Parameter für die Attribution weggelassen. Autoren und Urheber finden für die korrekte Verwendung der Templates hier ein Beispiel.

Shortlink:

https://dewiki.de/b/6149a

Quelle:

Wikimedia Commons

Größe:

550 x 200 Pixel (4289 Bytes)

Beschreibung:

Der Automat besteht aus 5 Zuständen. Er startet im Zustand 0, in dem kein Buchstabe (das leere Wort ${\displaystyle \epsilon }$) gefunden wurde. Jeder weitere Zustand ${\displaystyle n}$beschreibt ein bereits gefundenes Präfix der Länge ${\displaystyle n}$ des Suchwortes anax. Wurde das Suchwort gefunden verharrt er im Endzustand 4.

Lizenz:

CC BY-SA 4.0

Bild teilen: