Metraipolis › archive › dc_be63a45a5405
Langage contextuel — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Langage_contextuel
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-09T23:56:11.828Z
- SHA-256 of the archived text
289a996361d762497bb5431de9b0899b17ea84845f73415b073f818ae99bdec4- Stable URL of this page
https://metraipolis.com/documento/dc_be63a45a5405
How to cite
Langage contextuel — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Langage_contextuel (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_be63a45a5405 (Metraipolis archive dc_be63a45a5405, sha256 289a996361d762497bb5431de9b0899b17ea84845f73415b073f818ae99bdec4)
BibTeX
@misc{dcbe63a45a5405,
title = {Langage contextuel — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Langage_contextuel},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_be63a45a5405; sha256 289a996361d762497bb5431de9b0899b17ea84845f73415b073f818ae99bdec4},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Langage_contextuel. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En informatique théorique, et spécialement en théorie des langages, un langage contextuel (en anglais context-sensitive language) est un langage formel engendré par une grammaire contextuelle. C'est un langage de type 1 dans la hiérarchie de Chomsky. Les langages contextuels sont les langages reconnus par les automates linéairement bornés, c'est-à-dire les machines de Turing dont la mémoire de travail est linéairement bornée en fonction de la taille de l'entrée. Parmi les quatre classes de la hiérarchie de Chomsky, les langages contextuels sont les moins utilisés, à la fois en théorie et en pratique. 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 «Langage contextuel» — https://fr.wikipedia.org/wiki/Langage_contextuel Wikidata Q1430282: «formal language that can be defined by a context-sensitive grammar (and equivalently by a noncontracting grammar). Context-sensitive is one of the four types of grammars in the Chomsky hierarchy» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1430282 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Langage_contextuel?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 191244142, consultata il 2026-11-09T23:53:09.284Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: feffceefc862fed03c51782c4d66dbcb8212f1fa6e1a1d599bbb1e0feb21dfa6