Grammatica libera dal contesto: differenze tra le versioni

m
WPCleaner v1.30b - Fixed using Wikipedia:Check Wikipedia - Entità con codice nominale (automatico)
Contenuto cancellato Contenuto aggiunto
ValterVBot (discussione | contributi)
m Bot: Elimino interlinks vedi Wikidata
AlessioBot (discussione | contributi)
m WPCleaner v1.30b - Fixed using Wikipedia:Check Wikipedia - Entità con codice nominale (automatico)
Riga 1:
In informatica e in linguistica, una '''grammatica context-free''' ('''grammatica libera dal contesto''' o '''CFG''') è una [[grammatica formale]] in cui ogni regola sintattica è espressa sotto forma di derivazione di un simbolo a sinistra a partire da uno o più simboli a destra. Ciò può essere espresso con due simbolismi equivalenti (nel seguito verrà utilizzato il secondo simbolismo):
:V ::= ''w''
: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 (matematica)|linguaggio formale]] si dice ''context-free'' se esiste una grammatica context-free che lo genera.
 
329 744

contributi