Metraipolis › archive › dc_18fdf14ef563
Chart-Parser — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Chart-Parser
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-03T10:20:13.807Z
- SHA-256 of the archived text
6c13c5f2ed80439f8f71753ca92390522cd6fc0f83fd5128006c692dc53f6f3e- Stable URL of this page
https://metraipolis.com/documento/dc_18fdf14ef563
How to cite
Chart-Parser — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Chart-Parser (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_18fdf14ef563 (Metraipolis archive dc_18fdf14ef563, sha256 6c13c5f2ed80439f8f71753ca92390522cd6fc0f83fd5128006c692dc53f6f3e)
BibTeX
@misc{dc18fdf14ef563,
title = {Chart-Parser — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Chart-Parser},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_18fdf14ef563; sha256 6c13c5f2ed80439f8f71753ca92390522cd6fc0f83fd5128006c692dc53f6f3e},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Chart-Parser. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Ein Chart-Parser, auch Chartparser geschrieben, ist als Computerprogramm ein Parser für kontextfreie Grammatiken, der sich Teilanalysen (Teilkonstituenten) in einer Tabelle (Chart) merkt. Diese Zwischenspeicherung und Wiederverwendung von Teilanalysen verbessert die Effizienz erheblich und macht das Parsen von kontextfreien Sprachen zu einem in polynomieller Zeit lösbaren Problem. Chartparsing ist ein Überbegriff für alle Parsverfahren, die eine solche Tabelle benutzen. Nach dem verwendeten Parsalgorithmus unterscheidet man verschiedene Subtypen: Top-Down-Chart-Parser (Earley-Parser) Left-Corner-Chart-Parser Insel-Chart-Parser 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 «Chart-Parser» — https://de.wikipedia.org/wiki/Chart-Parser Wikidata Q476145: «type of parser for ambiguous grammars» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q476145 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Chart-Parser?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 254681235, consultata il 2026-11-03T10:19:38.889Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 785dc02812aed4608360f08bc2a38284e15ee626829aa2d6494ccaa2c61256bc