context-free grammar

(redirected from Context free grammars)
Also found in: Wikipedia.

context-free grammar

[′kän‚tekst ‚frē ′gram·ər]
(computer science)
A grammar in which any occurrence of a metavariable may be replaced by one of its alternatives.
References in periodicals archive ?
LR(k)-parsers can be constructed to recognize virtually all programming-language constructs for which context free grammars can be written (Aho et al.

Full browser ?