Differenze tra le versioni di "Grammatica libera dal contesto"

Nessun cambiamento nella dimensione ,  3 anni fa
m
Ho inverstito l'ordine dei nomi dati al concetto di grammatica libera dal contesto, mettendo per primo il nome della pagina stessa, essendo il prominente.
(wlinks)
m (Ho inverstito l'ordine dei nomi dati al concetto di grammatica libera dal contesto, mettendo per primo il nome della pagina stessa, essendo il prominente.)
In informatica e in linguistica, una '''grammatica context-freelibera dal contesto''' (o '''liberanon dal contestocontestuale,''', '''CFGcontext-free''' o '''non contestualeCFG''') è 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''
26

contributi