context-free
(redirected from Context-free language)

Also found in: Wikipedia

0.01 sec.

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.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, add the site to iGoogle, or visit the webmaster's page for free fun content.

?Page tools

Printer friendly
Cite / link

Feedback

Mentioned in	?		References in periodicals archive	?		Encyclopedia browser	?		Full browser	?
No references found			With only partial perception of the nondeterministic mechanism, students may choose a nondeterministic approach, but while they may be reasonably successful in regular languages, this may not be the case for context-free languages which induce more complicated automata. Introducing nondeterminism by Gal-Ezer, Judith / Journal of Computers in Mathematics and Science Teaching It was attractive, says Pullum, because "a context-free language can always be handled fairly efficiently. Exceptions to the rule; at least two human languages contain ... by Peterson, Ivars / Science News			content peering Content Plane content provider content server Content Smart Web Switch content-based information retrieval content-free contention contention resolution contention resolver contention slot contentious Contentment contents contents hazard classification Context context clash COntext Dependent Information Language context menu context sensitive help context switch context switching context-driven line editor context-free context-free grammar Context-free language context-sensitive grammar context-sensitive help context-sensitive menu contextual ad contextual analysis contextual collaboration contextual marketing contextual search contextualism Contextually Communicating Sequential Processes Conti Conti family Conti, Niccolo de' Conti, Niccolò de' Contia contig contignation contiguous contiguous arc contiguous chain contiguous craters contiguous data contiguous file contiguous functions contiguous gene syndrome			Context-aware Applications with Distributed Ontologies Context-Aware Computing Context-Aware Resource Management Environment Context-Aware Tourist Information System Context-Awareness Ephemeral Group Context-based access control Context-Based Classification and Adaptive Quantization Context-based Information Retrieval Context-Based Research Group Context-Based Value Predictor Context-Based, Adaptive, Lossless Image Coder Context-Dependent Context-Dependent Coordination Context-Dependent Grammar Context-Dependent Model Context-Dependent Network Agent Context-Driven Content Management Context-Driven Information Model context-driven line editor Context-free Context-Free Array Grammar Context-Free Design Grammar Context-free grammar Context-free grammar Context-free grammars Context-free language Context-Free Language Ordered Binary Decision Diagram context-free phrase structure rule Context-Free Tree Grammar Context-Sensing and Inference for Ubiquitous Interaction Context-sensitive Context-sensitive grammar Context-Sensitive Half Time Context-sensitive help context-sensitive menu Context-Sensitive Solutions Context-Sensitive Tour Guide Context-Tree Weighting Context: Close All Tabs Contexte de la Sexualité en France Contextes et Apprentissages Linguistiques contexts contexts contexts contexts contexts Contexts and Dependency Injection Contexts and Ontologies Contexts, Input, Processes and Products contextual contextual contextual contextual Contextual ad Contextual advertising contextual analysis

Encyclopedia

Free Tools:	For surfers: Free toolbar & extensions \| Word of the Day \| Help For webmasters: Free content \| Linking \| Lookup box \| Double-click lookup

Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.

context-free (redirected from Context-free language)

context-free
(redirected from Context-free language)