Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » Mealy Automat » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
Ibn Batuta

Ist dir klar, was ein Mealy-Automat ist? Wie sieht Q aus? Was ist hier das Sigma und das Omega? Wenn diese Fragen geklärt sind, kannst du dich dann an Q x Sigma -> Omega x Q wagen.


Ibn Batuta
Auto23 Mealy Automat

Meine Frage:
hi leute brauche hilfe bei einer informatik aufgabe. Ein mealy automat soll genau dann eine 1 ausgeben , wenn die letztrn 3 eingaben der folge 010 entsprachen. Automat a soll dabei den eingabestrom jeweils in Dreiergruppen, beginnend mit der ersten Eingabe überprüfen. ( festes fenster von dreiergruppen )Automat b soll mit einem gleitenden fenster von dreiergruppen arbeiten und zu jedem Zeitpunkt die letzten drei Eingaben untersuchen. Geben sie die Zustandsdiagramme für die beiden Automaten zunächst mit symbolischen Namen für die Zustände an. Führen sie anschliessend eine binäre kodierung der Zustände durch und zeichnen sie das vollständig kodierte Zustandsdiagramm. Leiten sie die Zustandsübergangsfunktionen und ausgabefunktionen der Automaten ab.

Für hilfe wäreich dankbar.

Meine Ideen:
leider keine