Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:glossar:dea:start [20.05.2022 13:31] – angelegt sbel
+++ faecher:informatik:oberstufe:glossar:dea:start [23.05.2022 18:51] (aktuell) – sbel
@@ Zeile 1: / Zeile 1: @@
-====== DEA: Begriffe ======
+====== Automaten ======
-DEA ist die deutsche Abkürzung für //Determinsistischer Endlicher Automat// üblichen. Im Englische lautet die Abkürzung DFA //Deterministic Final Automaton//. Auch in deutschsprachiger Fachliteratur wird oft das Akronym DFA genutzt
-Eine DEA ist ein 5-Tupel ''DEA = { Q, Σ, δ, E, s}''  er besteht also aus den folgenden 5 Teilen:
+{{tagfilter}}
-  * Q	Menge aller Zustände (oft auch Z oder S (engl. state))
-  * Σ	Alphabet / Menge der Alphabetzeichen (Sigma)
-  * δ	Übergangsfunktion
-  * E	Menge der akzeptierenden Endzustände,
-  * s	Startzustand,