Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:glossar:dea:start [20.05.2022 15:31] – sbel
+++ faecher:informatik:oberstufe:glossar:dea:start [23.05.2022 20: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.