Zum Inhalt springen

Nichtdeterministischer endlicher Automat: Versionsgeschichte

Auswahl des Versionsunterschieds: Markiere die Radiobuttons der zu vergleichenden Versionen und drücke die Eingabetaste oder die Schaltfläche am unteren Rand.
Legende: (Aktuell) = Unterschied zur aktuellen Version, (Vorherige) = Unterschied zur vorherigen Version, K = Kleine Änderung

11. November 2026

8. November 2026

  • AktuellVorherige 09:1109:11, 8. Nov. 2026 Flbkwikiadmin Diskussion Beiträge 6.046 Bytes +6.046 Die Seite wurde neu angelegt: „Ein nichtdeterministischer endlicher Automat (NEA) darf bei einem Zeichen mehrere Wege offenhalten. Das macht viele Modelle kürzer und übersichtlicher. ==Definition== Ein NEA ist ein 5-Tupel <math>A = (Q, \Sigma, \delta, q0, F)</math> wie beim DEA, aber mit der Übergangsfunktion <math>\delta: Q \times \Sigma \to P(Q)</math>. <math>P(Q)</math> ist die Potenzmenge von <math>Q</math>, die Menge aller Menge#Teilme…“