context-free grammar


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.