Differenze tra le versioni di "Grammatica libera dal contesto"

m
Bot: sostituisco l'entitità '—' con '—'
m (Bot: sostituisco l'entitità '—' con '—')
La [[Backus-Naur Form|notazione formale di Backus-Naur]] (BNF) è la sintassi più comunemente usata per descrivere grammatiche context-free.
 
Non tutti i linguaggi formali sono context-free &mdash; un conosciuto controesempio è il seguente <math> \{ a^n b^n c^n : n \ge 0 \} </math>.
 
Questo particolare linguaggio può essere generato da una grammatica di parsing di espressione, un formalismo relativamente nuovo seguito particolarmente dai linguaggi di programmazione.
291 565

contributi