Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- q3:akzeptoren [2019/02/14 07:49] – angelegt admin02
+++ q3:akzeptoren [2019/02/14 07:52] (aktuell) – admin02
@@ Zeile 1: / Zeile 1: @@
-Für die Informatik von besonderer Bedeutung sind die sogenannten Akzeptoren oder erkennenden Automaten, das sind endliche Automaten mit Anfangs und Endzuständen ohne Ausgabe. Eine Folge von Eingaben, die vom Anfangszustand zu einem der Endzustände führt, heißt akzeptiertes Wort. Alle akzeptierten Worte bilden die Sprache des Automaten.
+====== Deterministische Endliche Automaten ======
+Auch der im vorherigen Kapitel angesprochene Mealy-Automat ist eine DFA. Für die Informatik von besonderer Bedeutung sind die sogenannten Akzeptoren oder erkennenden Automaten. Diese Typen sind auch viel häufiger anzutreffen als Mealy-Automaten. Akzeptoren sind endliche Automaten mit Anfangs und Endzuständen und __ohne__ Ausgabe. Eine Folge von Eingaben, die vom Anfangszustand zu einem der Endzustände führt, heißt akzeptiertes Wort. Alle akzeptierten Worte bilden die Sprache des Automaten.
 Die Sprache des Akzeptors soll eine normale Kommazahl sein. Das Eingabealphabet besteht aus {+,-,0,1,…,9,Komma}. Ausgaben gibt es ja nicht.
@@ Zeile 5: / Zeile 6: @@
 {{:q3:getraenke2.png?600|}}
-===== Aufgabe 2 =====
+===== Aufgabe 1 =====
 Nennen Sie fünf auch von der Art verschiedene Zahlen, die zu der Sprache dieses Akzeptors gehören. Könnte man führende Nullen vermeiden?