Metraipolis › archive › dc_03f98eac233f

Linguaggio libero dal contesto — Wikipedia

Source
Wikipedia (it)
Original
https://it.wikipedia.org/wiki/Linguaggio_libero_dal_contesto
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T02:44:43.631Z
SHA-256 of the archived text
575c14f5308e3bf15384b3b035e424f8e6ae1bbeec0aac724551db15d9849cb4
Stable URL of this page
https://metraipolis.com/documento/dc_03f98eac233f

How to cite

Linguaggio libero dal contesto — Wikipedia — Wikipedia (it), https://it.wikipedia.org/wiki/Linguaggio_libero_dal_contesto (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_03f98eac233f (Metraipolis archive dc_03f98eac233f, sha256 575c14f5308e3bf15384b3b035e424f8e6ae1bbeec0aac724551db15d9849cb4)
BibTeX
@misc{dc03f98eac233f,
  title = {Linguaggio libero dal contesto — Wikipedia},
  howpublished = {Wikipedia (it)},
  url = {https://it.wikipedia.org/wiki/Linguaggio_libero_dal_contesto},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_03f98eac233f; sha256 575c14f5308e3bf15384b3b035e424f8e6ae1bbeec0aac724551db15d9849cb4},
  year = {2026}
}

Archived text

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

Un linguaggio libero dal contesto (o non contestuale, o context-free) è un linguaggio formale generato da una grammatica che sia, appunto, non contestuale, ovvero tale che le cui regole agiscono su simboli non terminali a prescindere dal contesto in cui essi appaiono. L'insieme dei linguaggi liberi da contesto è equivalente all'insieme dei linguaggi che sono riconoscibili da un automa a pila non deterministico. La semplicità del tipo di automa necessario al loro riconoscimento e il fatto che lo stesso possa essere generato direttamente dalla definizione della grammatica, rendono tale classe di linguaggi di particolare interesse nell'informatica teorica ed in particolare nella teoria dei linguaggi di programmazione e della loro implementazione.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in italiano, in ordine alfabetico).
Fonte: Wikipedia in italiano, voce «Linguaggio libero dal contesto» — https://it.wikipedia.org/wiki/Linguaggio_libero_dal_contesto
Wikidata Q729271: «formal language that is a member of the set of languages defined by context-free grammars» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q729271
Autori: i contributori di Wikipedia (cronologia: https://it.wikipedia.org/wiki/Linguaggio_libero_dal_contesto?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 148517237, consultata il 2026-11-07T02:41:01.831Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 3a6e759335f8b6783363ac670f53223b043ebbb6f4cd31433ac5bdf01c98e0df