Metraipolis › archive › dc_3a41bfdba390

Grammaire linéaire — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Grammaire_lin%C3%A9aire
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T01:36:11.178Z
SHA-256 of the archived text
54593c7b667bb2dfb036131885496a162bff7f7718d95ca709b1688ad6e1e28d
Stable URL of this page
https://metraipolis.com/documento/dc_3a41bfdba390

How to cite

Grammaire linéaire — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Grammaire_lin%C3%A9aire (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_3a41bfdba390 (Metraipolis archive dc_3a41bfdba390, sha256 54593c7b667bb2dfb036131885496a162bff7f7718d95ca709b1688ad6e1e28d)
BibTeX
@misc{dc3a41bfdba390,
  title = {Grammaire linéaire — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Grammaire_lin%C3%A9aire},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_3a41bfdba390; sha256 54593c7b667bb2dfb036131885496a162bff7f7718d95ca709b1688ad6e1e28d},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Grammaire_lin%C3%A9aire. 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, on appelle grammaire linéaire une grammaire algébrique dont tous les membres droits de règles contiennent au plus un symbole non terminal. Un langage linéaire est un langage qui est engendré par une grammaire linéaire. Les langages rationnels sont une sous-famille stricte des langages linéaires. Les langages linéaires sont une sous-famille stricte des langages algébriques.

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 linéaire» — https://fr.wikipedia.org/wiki/Grammaire_lin%C3%A9aire
Wikidata Q743686: «grammatica formale generativa» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q743686
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Grammaire_lin%C3%A9aire?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 219208215, consultata il 2026-11-08T01:32:21.390Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: afb53c712c5e3fc579e74837647dcf2caaadad00655932192ff1d01188a42f66