context-free grammar

(redirected from 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.
References in periodicals archive ?
The second is our approach we used HLQP for temporal data using Probabilistic Context Free Grammar by which it can accesses more than one table as well the Temporal data.
NLDBI this system used Probabilistic Context Free Grammar to parse the given queries.
Let us consider the question: "Show the symptoms and medicines for cold", then it will undergo all the analysis one by one and finally comes for Probabilistic Context Free Grammar and returns the following representation
Computer scientists and engineers who are working on the project discuss such aspects as machine learning approaches for Bangla statistical machine translation, parsing Bangla grammar using context free grammar, the perception of vowels and dental consonants in Bangla speech processing, and the search and study of lexical richness in the Bengali literary collection of Rabindranath Tagore.
LEX operation is guided by extended regular expressions while YACC accepts specifications in a restricted form of context free grammar (LALR(1) with disambiguating rules).
Some results on CFLs can be found in ([2, 3]): A context free language or CFL is a language generated by o context free grammar or accepted by a NPDA.
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 ?