Metraipolis › archive › dc_ac481844d243

Langage rationnel — Wikipedia (fr)

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

How to cite

Langage rationnel — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Langage_rationnel (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ac481844d243 (Metraipolis archive dc_ac481844d243, sha256 0f6383598506d9062017aa658aea1abf792b2a51e6218dfbb27f4aa354f6c465)
BibTeX
@misc{dcac481844d243,
  title = {Langage rationnel — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Langage_rationnel},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ac481844d243; sha256 0f6383598506d9062017aa658aea1abf792b2a51e6218dfbb27f4aa354f6c465},
  year = {2026}
}

Archived text

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

En théorie des langages, les langages rationnels ou langages réguliers ou encore langages reconnaissables peuvent être décrits de plusieurs façons équivalentes : ce sont les langages décrits par les expressions régulières ou rationnelles, d'où le nom de langages réguliers ; ce sont les langages obtenus, à partir des lettres et de l'ensemble vide, par les opérations rationnelles, à savoir l'union, le produit et l'étoile de Kleene, d'où le nom de langages rationnels ; ce sont les langages reconnus par des automates finis, d'où le nom de langages reconnaissables. Les langages rationnels ont des applications à la fois théoriques et pratiques. Ils sont utilisés en informatique (par exemple en compilation de programmes), en linguistique (par exemple pour décrire la morphologie d'une langue). Ils interviennent dans les traitements de texte, ou dans des commandes spécifiques comme grep du système Unix. Pour la manipulation des langages rationnels et des automates, il existe de nombreux outils informatiques, notamment dans les systèmes du type Unix comme la commande lex. Le langage informatique Java fournit aussi la classe Pattern. Les algorithmes utilisés pour manipuler les langages rationnels possèdent en général une implémentation rapide et efficace.

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 rationnel» — https://fr.wikipedia.org/wiki/Langage_rationnel
Wikidata Q752532: «particolare linguaggio formale» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q752532
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Langage_rationnel?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 240603948, consultata il 2026-11-09T23:53:15.237Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 586d092fe1bbc3d02d6da5a850f31b1a5b4de3d4e15acf85c7223a73cf1898e1