Metraipolis › archive › dc_70bc13f01e9e
Deterministischer azyklischer endlicher Automat — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Deterministischer_azyklischer_endlicher_Automat
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-05T05:47:43.783Z
- SHA-256 of the archived text
60c6338ed7d5426933eaa63d6050bdb871175f407212885f420c02d16955d1d9- Stable URL of this page
https://metraipolis.com/documento/dc_70bc13f01e9e
How to cite
Deterministischer azyklischer endlicher Automat — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Deterministischer_azyklischer_endlicher_Automat (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_70bc13f01e9e (Metraipolis archive dc_70bc13f01e9e, sha256 60c6338ed7d5426933eaa63d6050bdb871175f407212885f420c02d16955d1d9)
BibTeX
@misc{dc70bc13f01e9e,
title = {Deterministischer azyklischer endlicher Automat — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Deterministischer_azyklischer_endlicher_Automat},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_70bc13f01e9e; sha256 60c6338ed7d5426933eaa63d6050bdb871175f407212885f420c02d16955d1d9},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Deterministischer_azyklischer_endlicher_Automat. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Ein deterministischer azyklischer endlicher Automat (DAEA; englisch deterministic acyclic finite state automaton (DAFSA) oder directed acyclic word graph, DAWG) ist in der theoretischen Informatik eine Datenstruktur, die eine Menge von Zeichenketten darstellt und eine Abfrageoperation ermöglicht, die prüft, ob eine gegebene Zeichenkette in einer Zeit, die proportional zu ihrer Länge ist, zu dieser Menge gehört. Es gibt Algorithmen, um solche Automaten zu konstruieren und zu verwalten, wobei diese minimal gehalten werden. Ein DAEA ist ein Spezialfall eines endlichen Automaten, der die Form eines gerichteten azyklischen Graphen mit einem einzigen Quellknoten (einem Knoten ohne eingehende Kanten) hat, bei dem jede Kante des Graphen mit einem Buchstaben oder Symbol beschriftet ist und bei dem jeder Knoten höchstens eine ausgehende Kante für jeden möglichen Buchstaben oder jedes mögliche Symbol hat. Die durch die DAEA dargestellten Zeichenketten werden durch die Symbole auf den Pfaden im Graphen vom Quellknoten zu einem beliebigen Senkenknoten (ein Knoten ohne ausgehende Kanten) gebildet. Ein deterministischer endlicher Automat ist dann und nur dann azyklisch, wenn er eine endliche Menge von Zeichenketten erkennt. 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 azyklischer endlicher Automat» — https://de.wikipedia.org/wiki/Deterministischer_azyklischer_endlicher_Automat Wikidata Q17008992: «computer data structure that represents a finite set of strings» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q17008992 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Deterministischer_azyklischer_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 232367749, consultata il 2026-11-05T05:44:56.763Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0ef36f1b93e0cc29a68d53be61871c46d465db60afc2ee6ee881cd549edab8a6