Grammatica libera dal contesto: differenze tra le versioni

Introduzione grammatica di Chomsky
Contenuto cancellato Contenuto aggiunto
Botcrux (discussione | contributi)
m →‎Collegamenti esterni: Bot, replaced: Categoria:Linguaggi formali → Categoria:Teoria dei linguaggi formali
Introduzione grammatica di Chomsky
Riga 3:
:V → ''w''
dove V è un [[grammatica formale|simbolo non terminale]] e ''w'' è una sequenza di [[grammatica formale|simboli terminali]] e non terminali. Il termine "context-free" (libera dal contesto) si riferisce al fatto che il simbolo non terminale V può sempre essere sostituito da ''w'', indipendentemente dai simboli che lo precedono o lo seguono. Un [[linguaggio formale]] si dice ''context-free'' se esiste una grammatica context-free che lo genera.
 
Nella gerarchia di [[Noam Chomsky|Chomsky]] le grammatiche dipendenti dal contesto sono dette di Tipo 2.
 
Le grammatiche context-free sono abbastanza potenti da descrivere la sintassi della maggior parte dei [[linguaggio di programmazione|linguaggi di programmazione]]; al tempo stesso, sono abbastanza semplici da consentire un [[parsing]] molto efficiente.
Utente anonimo