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 ?
This might not be always the case if we were using the Context Free Grammar Genetic Programming method, because the genetic operators are applied on the phenotypes (syntax trees), and this may generate unsuitable off-springs.
The system is mainly based on a BNF context free grammar representing the overall structure of the baseline fuzzy rule learners.
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.
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.
NLDBI this system used Probabilistic Context Free Grammar to parse the given queries.
Probabilistic context free grammar (PCFG) inherits most Advantages of CFG, and it is the easiest arithmetical representation to examine natural language.
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.
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).
The background knowledge was given in the form of a context free grammar.
LR(k)-parsers can be constructed to recognize virtually all programming-language constructs for which context free grammars can be written (Aho et al.
Conventional syntax representation models like context free grammars (CFG) are not suitable for free word order languages like Sindhi.
Conventional syntax representation models like Context Free Grammars (CFG) only have very limited scope in Sindhi syntax representation.

Full browser ?