A súlyozott kontextusmentes nyelvtan (WCS-grammar) egy olyan környezetfüggetlen nyelvtan , amelyben minden következtetési szabály numerikus súllyal rendelkezik. A VCS nyelvtan elemzőfa súlya megegyezik a gyökércsomópont megszerzésére alkalmazott szabály súlyainak és részfáinak súlyainak összegével. A VCS nyelvtanok speciális esetei a sztochasztikus kontextusmentes nyelvtanok , amelyekben a súlyok a valószínűségek (vagy logaritmusaik).
A Kok-Younger-Kasami algoritmus kiterjesztett változata használható egy karakterlánc "legkönnyebb" (legkisebb súlyú) elemzésére egy adott VCS nyelvtanhoz.