O gramatică fără context ponderată (WCS-gramatică) este o gramatică fără context în care fiecare regulă de inferență are o pondere numerică. Greutatea arborelui de analiză pentru gramatica VCS este egală cu suma greutăților regulii aplicate pentru obținerea nodului rădăcină și a greutăților subarborilor acestuia. Un caz special al gramaticilor VCS sunt gramaticile stocastice fără context , în care ponderile sunt probabilitățile (sau logaritmii lor).
O versiune extinsă a algoritmului Kok-Younger-Kasami poate fi utilizată pentru a găsi cea mai „ușoară” (ponderea cea mai mică) a unui șir pentru o anumită gramatică VCS.