context-free


Also found in: Wikipedia.

context-free

Said of a grammar where the syntax of each constituent is independent of the symbols occuring before and after it in a sentence. Parsers for such grammars are simpler than those for context-dependent grammars because the parser need only know the current symbol.
References in periodicals archive ?
This new wave of scapegoating and context-free coverage of terror is troubling and irrational, indeed dangerous for civil liberties and human rights.
In an iterative process, the case-specific results will be explored in a rigorous context-free analysis using theoretical modeling, experiments, and simulations.
The technology's uniqueness lies in the disruptive field-proven algorithms that enable it to perform context-free analysis of almost any type of data, without any rules or domain expertise.
Most of the context-free languages differ in the amount of the resource (in this case, nondeterminism) that they require [6, 7].
The families of recursively enumerable and context-free languages are denoted by RE and CF respectively.
Among the topics are dynamic load balancing based on applications global states monitoring, distributed data storage in support for context-aware applications, detecting unstable conjunctive locality-aware predicates in large-scale systems, not seeing the parse trees for the parse forest of a context-free parallel communicating grammar system, and neural network approximations of solution concepts for multiagent coalitions.
Novice: Without the benefit of experience, novice performers need to break tasks into smaller context-free components and apply rules they have learned to low.
The theory of context-free grammars and its relationship with combinatorics was initiated by the article of Noam Chomsky and Marcel-Paul Schutzenberger in 1963 [CS63], where it is shown that the generating function of the number of words generated by a non ambiguous context-free grammar is algebraic.
Human rights" groups churn out context-free and often factually erroneous reports against the IDF, which are amplified and legitimized by a credulous international press.
Subjective-Contextualization Reality can be Context-free Paradigm both physical and knowledge is metaphysical.
Context-free L-Systems are the simplest and most common type of implementation available.

Full browser ?