Moore Automat

soa · Gast

Folgende Aufgabe:

Es ist ein Moore Automat zu konstruieren, der Zeichenketten über dem Alphabet V = , A, B, C, D; E; L, M, O, R, Y verarbeitet und dabei eine 1 ausgibt, wenn das Wort MEALY in der zeichenkette erkannt wurde, eine 2 ausgibt, wenn das >Wort MOORE in der Zeichenkette erkannt wurde, und sonst eine 0 ausgibt....

So, damit habe ich so meine Probleme, da ich nicht darauf komme, wieviele Zustände
der Automat haben muss?

Also Ausgabe 0,1,2 und das dann mit den Zuständen koppeln, die dann wären??

Über Hinweise wäre ich echt sehr dankbar...

Vielen Dank im voraus.

SOA

Georg · Administrator Anmeldungsdatum: 15.02.2005 Beiträge: 57 Wohnort: Aachen

Hi soa,

wenn ich das richtig sehe, brauchst Du im Prinzip für jeden Buchstaben der Worte einen eigenen Zustand. Den Zustand für das M können sich die beiden Worte noch teilen, danach musst, falls der passende folgende Buchstabe aus dem Wort kommt einen Zustand weitergehen, ansonsten ganz zum Anfang.