Metraipolis › archive › dc_edeb30dee0a5
Grammaire non contextuelle déterministe — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Grammaire_non_contextuelle_d%C3%A9terministe
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T01:36:11.679Z
- SHA-256 of the archived text
79539ca40e4842794b06d3faa62304b68734741d770d163df7704f00ccf66714- Stable URL of this page
https://metraipolis.com/documento/dc_edeb30dee0a5
How to cite
Grammaire non contextuelle déterministe — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Grammaire_non_contextuelle_d%C3%A9terministe (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_edeb30dee0a5 (Metraipolis archive dc_edeb30dee0a5, sha256 79539ca40e4842794b06d3faa62304b68734741d770d163df7704f00ccf66714)
BibTeX
@misc{dcedeb30dee0a5,
title = {Grammaire non contextuelle déterministe — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Grammaire_non_contextuelle_d%C3%A9terministe},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_edeb30dee0a5; sha256 79539ca40e4842794b06d3faa62304b68734741d770d163df7704f00ccf66714},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Grammaire_non_contextuelle_d%C3%A9terministe. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En informatique théorique, et particulièrement dans la théorie des grammaires formelles, les grammaires context-free déterministes ( DCFG ) ou grammaires non contextuelles déterministes sont un sous-ensemble des grammaires non contextuelles. Ce sont les grammaires non contextuelles qui peuvent être dérivées d'automates à pile déterministes, et ils engendrent les langages non contextuels déterministes. Les DCFG sont toujours inambigües et ils constituent une sous-classe importante des grammaires non contextuelles ; il existe cependant des CFG inambigües qui ne sont pas déterministes. Les DCFG sont d'un grand intérêt pratique, car ils peuvent être analysés en temps linéaire et en fait un analyseur peut être généré automatiquement à partir de la grammaire par un générateur d'analyseurs. Ils sont donc largement utilisés en informatique. Diverses formes restreintes des DCFG peuvent être analysées par des analyseurs plus simples et moins gourmands en ressources, et sont donc souvent utilisées. Ces classes de grammaires sont désignées par le type d'analyseur qui les analyse, et les exemples paradigmatiques sont LALR, SLR et LL. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico). Fonte: Wikipedia in francese, voce «Grammaire non contextuelle déterministe» — https://fr.wikipedia.org/wiki/Grammaire_non_contextuelle_d%C3%A9terministe Wikidata Q3435975: «formal grammar derived from a deterministic pushdown automaton» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3435975 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Grammaire_non_contextuelle_d%C3%A9terministe?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 240577812, consultata il 2026-11-08T01:32:21.391Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: d8a1656b3337ba2c9db2763cdd54d016cd72019901564e975f6d190bad2103c2