Metraipolis › archive › dc_435e863e7083

Langage local — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Langage_local
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-09T23:56:20.872Z
SHA-256 of the archived text
83b102673e1f1d248867020ebb8eaab81711762ec41bfbb03ac5db66769a5c9a
Stable URL of this page
https://metraipolis.com/documento/dc_435e863e7083

How to cite

Langage local — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Langage_local (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_435e863e7083 (Metraipolis archive dc_435e863e7083, sha256 83b102673e1f1d248867020ebb8eaab81711762ec41bfbb03ac5db66769a5c9a)
BibTeX
@misc{dc435e863e7083,
  title = {Langage local — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Langage_local},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_435e863e7083; sha256 83b102673e1f1d248867020ebb8eaab81711762ec41bfbb03ac5db66769a5c9a},
  year = {2026}
}

Archived text

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

En informatique théorique, et notamment en théorie des langages rationnels, un langage local est un langage formel pour lequel l'appartenance d'un mot au langage peut être testée en considérant les blocs de deux lettres consécutives ou, de manière plus imagée, en faisant glisser sur le mot une « fenêtre » de largeur 2. De manière équivalente, c'est un langage rationnel qui peut être reconnu par un automate fini déterministe d'un type particulier, appelé automate local. Ces automates et langages interviennent notamment dans la construction de Glushkov. Un langage local est un langage sans étoile.

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 local» — https://fr.wikipedia.org/wiki/Langage_local
Wikidata Q6664444: «in mathematics, some kind of formal language» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q6664444
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Langage_local?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 207787084, consultata il 2026-11-09T23:53:15.241Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c37898fc6eac7e1705b9782ab032c1c82c06bb259dae8435d5c5d6e608750dd9