Endliche Automaten

Schlagwörter:
Referat, Hausaufgabe, Endliche Automaten
Themengleiche Dokumente anzeigen

Referat
ENDLICHE AUTOMATEN Einleitung - Was ist ein endlicher Automat ? Erkennender Automat Zustandstabellen Allgemeine endliche Automaten Mustersuche mittels Automaten Programmierung von Automaten FOLIEN 1) Einleitung - Endliche Automaten Ein endlicher Automat ist ein Modell zur Beschreibung von sogenannten zustandsabhängigen Systemen. Merkmale: System befindet sich immer in einem bestimmten Zustand (es gibt endlich viele unterschiedliche Zustände) Es gibt Eingaben, die bewirken, dass das System seinen Zustand wechselt Ein Automat verarbeitet Symbole aus dem Eingabealphabet (endlich viele) Regeln, welcher Folgezustand aufgrund des aktuellen Zustandes und des nächsten Eingabesymbols eingenommen werden soll Graphische Darstellung durch sogenannte Zustandsdiagramme endliche Automaten entsprechen einer regulären Grammatik (links - Hilfssymbol; rechts - Grundsymbol oder Hilfssymbol) es gibt 2 Arten von endlichen Automaten: Allgemeine Automaten Erkennende Automaten Zurück zum Start 2) Erkennender Automat - Endliche Automaten Beispiel Beispiel: Erkenne eine FestkommazahlErlaubt sind: 3.14 .15 -.3 5.987 -0.321Eingangsalphabet: Zahlen 0-9, , -, . Grundsätzlicher Algorithmus (vom Startzustand beginnend) solange Eingabesymbol vorhanden entsprechenden Folgezustand einnehmen (aufgrund des aktuellen Zustandes Eingabesymbol) end-solange wenn Endzustand erreicht Eingabe war richtig sonst Eingabe war falsch end-wenn Reguläre Grammatik Jedem Automat entspricht eine reguläre Grammatik und ...

Autor:
Kategorie:
Sonstiges
Anzahl Wörter:
1183
Art:
Referat
Sprache:
Deutsch
Bewertung dieser Hausaufgabe
Diese Hausaufgabe wurde bislang noch nicht bewertet.
Zurück