Endliche Automaten

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

Beschreibung / Inhalt
Das Dokument behandelt das Thema „Endliche Automaten“ und gibt eine umfassende Einführung in verschiedene Aspekte dieses Themas. Die wesentlichen Themen, die aufgegriffen werden, sind:

1. Einleitung - Was ist ein endlicher Automat?
Ein endlicher Automat ist ein Modell zur Beschreibung von zustandsabhängigen Systemen. Das 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. Endliche Automaten entsprechen einer regulären Grammatik und es gibt zwei Arten von endlichen Automaten: Allgemeine Automaten und Erkennende Automaten.

2. Erkennender Automat
Der erkennende Automat analysiert eine Eingabe und überprüft, ob sie einer bestimmten Regel entspricht. Im Auszug wird ein Beispiel gegeben, bei dem der Automat eine Festkommazahl erkennen soll.

3. Zustandstabellen
Statt eines Graphen kann eine Tabelle für die Beschreibung eines Automaten verwendet werden. Diese dienen als Grundlage für die tabellengesteuerte Programmierung.

4. Allgemeine endliche Automaten
Allgemeine endliche Automaten erzeugen auf Grund eines Eingabesymbols und abhängig vom momentanten Zustand ein bestimmtes Ausgabesymbol und nehmen darauf den Folgezustand ein. Ein Beispiel für einen allgemeinen endlichen Automaten ist der Paralleladdierer.

5. Mustersuche mittels Automaten
Endliche Automaten können auch zur Mustersuche in Textverarbeitung, Bilddatenverarbeitung oder digitalen Tonaufnahmen verwendet werden. Der Automat kann im Vergleich zur primitiven Lösung die Suche effizienter gestalten.

6. Programmierung von Automaten
Es gibt zwei Möglichkeiten, Automaten zu programmieren: Programmgesteuert und Tabellengesteuert. Bei der programmgesteuerten Variante wird für jeden Automaten ein neuer Programmcode geschrieben, während bei der tabellengesteuerten Variante die Funktion des Automaten mit Hilfe von zweidimensionalen Arrays verwirklicht wird.

Insgesamt gibt das Dokument einen grundlegenden Überblick über das Thema Endliche Automaten und beschreibt deren Eigenschaften, Arten und Anwendungsmöglichkeiten in verschiedenen Bereichen. Es bietet auch Beispiele und erklärt die unterschiedlichen Methoden zur Programmierung von Automaten.
Direkt das Referat aufrufen

Auszug aus 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 ...
Direkt das Referat aufrufen

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