Metraipolis › archive › dc_4fa49e8eedbc

Deterministischer endlicher Automat — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Deterministischer_endlicher_Automat
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T05:47:41.868Z
SHA-256 of the archived text
c5e00da2f582bc2bc491981dc268cafc729773aaa85f0b9788a9883cc7048d68
Stable URL of this page
https://metraipolis.com/documento/dc_4fa49e8eedbc

How to cite

Deterministischer endlicher Automat — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Deterministischer_endlicher_Automat (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_4fa49e8eedbc (Metraipolis archive dc_4fa49e8eedbc, sha256 c5e00da2f582bc2bc491981dc268cafc729773aaa85f0b9788a9883cc7048d68)
BibTeX
@misc{dc4fa49e8eedbc,
  title = {Deterministischer endlicher Automat — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Deterministischer_endlicher_Automat},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_4fa49e8eedbc; sha256 c5e00da2f582bc2bc491981dc268cafc729773aaa85f0b9788a9883cc7048d68},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Deterministischer_endlicher_Automat. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Ein deterministischer endlicher Automat (DEA; englisch deterministic finite state machine oder deterministic finite automaton, DFA) ist in der theoretischen Informatik ein endlicher Automat, der unter Eingabe eines Zeichens seines Eingabealphabetes (den möglichen Eingaben) von einem Zustand, in dem er sich befindet, in einen eindeutig bestimmten Folgezustand wechselt. Von jedem (Final-)Zustand q n ∈ F ∪ Q {\displaystyle q_{n}\in F\cup Q} muss für jedes Zeichen des Eingabealphabets Σ {\displaystyle \Sigma } ein Übergang in einen Folgezustand existieren. Er unterscheidet sich darin von nichtdeterministischen endlichen Automaten, deren Zustandswechsel sich nicht immer deterministisch ereignen müssen.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «Deterministischer endlicher Automat» — https://de.wikipedia.org/wiki/Deterministischer_endlicher_Automat
Wikidata Q837528: «finite-state machine that accepts and rejects strings of symbols and only produces a unique computation (or run) of the automaton for each input string» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q837528
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Deterministischer_endlicher_Automat?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 257288284, consultata il 2026-11-05T05:44:56.756Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 740d686f6989345916bd6dc788c574cdcb5a8b7f9deeefb00428198bdcb3f9e8