En viktad kontextfri grammatik (WCS-grammatik) är en kontextfri grammatik där varje slutledningsregel har en numerisk vikt. Vikten av analysträdet för VCS-grammatiken är lika med summan av vikterna av regeln som tillämpas för att erhålla rotnoden och vikterna av dess underträd. Ett specialfall av VCS-grammatik är stokastiska kontextfria grammatiker , där vikterna är sannolikheterna (eller deras logaritmer).
En utökad version av Kok-Younger-Kasami-algoritmen kan användas för att hitta den "lättaste" (lägsta vikten) analysen av en sträng för en given VCS-grammatik.