Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Context-free_grammar> ?p ?o }
- Context-free_grammar abstract "In formal language theory, a context-free grammar (CFG)is a formal grammar in which every production rule is of the formV → wwhere V is a single nonterminal symbol, and w is a string of terminals and/or nonterminals (w can be empty). A formal grammar is considered "context free" when its production rules can be applied regardless of the context of a nonterminal. No matter which symbols surround it, the single nonterminal on the left hand side can always be replaced by the right hand side. This is what distinguishes it from a context-sensitive grammar.Languages generated by context-free grammars are known as context-free languages (CFL). Different context-free grammars can generate the same context-free language. It is important to distinguish properties of the language (intrinsic properties) from properties of a particular grammar (extrinsic properties). The language equality question (do two given context-free grammars generate the same language?) is undecidable.Context-free grammars arise in linguistics where they are used to describe the structure of sentences and words in natural language, and they were in fact invented by the linguist Noam Chomsky for this purpose, but have not really lived up to their original expectation. By contrast, in computer science, as the use of recursively defined concepts increased, they were used more and more. In an early application, grammars are used to describe the structure of programming languages. In a newer application, they are used in an essential part of the Extensible Markup Language (XML) called the Document Type Definition.In linguistics, some authors use the term phrase structure grammar to refer to context-free grammars, whereby phrase structure grammars are distinct from dependency grammars. In computer science, a popular notation for context-free grammars is Backus–Naur Form, or BNF.".
- Context-free_grammar wikiPageID "6759".
- Context-free_grammar wikiPageLength "37137".
- Context-free_grammar wikiPageOutDegree "147".
- Context-free_grammar wikiPageRevisionID "680303980".
- Context-free_grammar wikiPageWikiLink ALGOL.
- Context-free_grammar wikiPageWikiLink Abstract_syntax_tree.
- Context-free_grammar wikiPageWikiLink Affix_grammar.
- Context-free_grammar wikiPageWikiLink Agreement_(linguistics).
- Context-free_grammar wikiPageWikiLink Algol_(programming_language).
- Context-free_grammar wikiPageWikiLink Ambiguous_grammar.
- Context-free_grammar wikiPageWikiLink Attribute_grammar.
- Context-free_grammar wikiPageWikiLink Backus-Naur_Form.
- Context-free_grammar wikiPageWikiLink Backus–Naur_Form.
- Context-free_grammar wikiPageWikiLink Bambara_language.
- Context-free_grammar wikiPageWikiLink Bracket.
- Context-free_grammar wikiPageWikiLink Bracketed_grammar.
- Context-free_grammar wikiPageWikiLink CYK_algorithm.
- Context-free_grammar wikiPageWikiLink Category:1956_in_computer_science.
- Context-free_grammar wikiPageWikiLink Category:Compiler_construction.
- Context-free_grammar wikiPageWikiLink Category:Formal_languages.
- Context-free_grammar wikiPageWikiLink Category:Programming_language_topics.
- Context-free_grammar wikiPageWikiLink Category:Wikipedia_articles_with_ASCII_art.
- Context-free_grammar wikiPageWikiLink Chomsky_hierarchy.
- Context-free_grammar wikiPageWikiLink Chomsky_normal_form.
- Context-free_grammar wikiPageWikiLink Closure_(mathematics).
- Context-free_grammar wikiPageWikiLink Compiler-compiler.
- Context-free_grammar wikiPageWikiLink Complement_(set_theory).
- Context-free_grammar wikiPageWikiLink Computation_history.
- Context-free_grammar wikiPageWikiLink Computer_science.
- Context-free_grammar wikiPageWikiLink Concatenation.
- Context-free_grammar wikiPageWikiLink Context-free_grammar_generation_algorithms.
- Context-free_grammar wikiPageWikiLink Context-free_language.
- Context-free_grammar wikiPageWikiLink Context-sensitive_grammar.
- Context-free_grammar wikiPageWikiLink Cross-serial_dependencies.
- Context-free_grammar wikiPageWikiLink Decidability_(logic).
- Context-free_grammar wikiPageWikiLink Dependency_grammar.
- Context-free_grammar wikiPageWikiLink Deterministic_context-free_grammar.
- Context-free_grammar wikiPageWikiLink Deterministic_context-free_language.
- Context-free_grammar wikiPageWikiLink Deterministic_pushdown_automaton.
- Context-free_grammar wikiPageWikiLink Document_Type_Definition.
- Context-free_grammar wikiPageWikiLink Document_type_definition.
- Context-free_grammar wikiPageWikiLink Earley_algorithm.
- Context-free_grammar wikiPageWikiLink Earley_parser.
- Context-free_grammar wikiPageWikiLink Empty_string.
- Context-free_grammar wikiPageWikiLink Equivalence_(formal_languages).
- Context-free_grammar wikiPageWikiLink Extensible_Markup_Language.
- Context-free_grammar wikiPageWikiLink Finite-state_machine.
- Context-free_grammar wikiPageWikiLink Finite_automaton.
- Context-free_grammar wikiPageWikiLink First-order_logic.
- Context-free_grammar wikiPageWikiLink Formal_grammar.
- Context-free_grammar wikiPageWikiLink Formal_language.
- Context-free_grammar wikiPageWikiLink GLR_parser.
- Context-free_grammar wikiPageWikiLink Generative_grammar.
- Context-free_grammar wikiPageWikiLink Geoffrey_K._Pullum.
- Context-free_grammar wikiPageWikiLink Geoffrey_Pullum.
- Context-free_grammar wikiPageWikiLink Gerald_Gazdar.
- Context-free_grammar wikiPageWikiLink Grammar.
- Context-free_grammar wikiPageWikiLink Grammatical_voice.
- Context-free_grammar wikiPageWikiLink Greibach_normal_form.
- Context-free_grammar wikiPageWikiLink Greibachs_theorem.
- Context-free_grammar wikiPageWikiLink Halting_problem.
- Context-free_grammar wikiPageWikiLink Indexed_grammar.
- Context-free_grammar wikiPageWikiLink Infix_notation.
- Context-free_grammar wikiPageWikiLink Inherently_ambiguous_language.
- Context-free_grammar wikiPageWikiLink Intersection_(set_theory).
- Context-free_grammar wikiPageWikiLink Kleene_star.
- Context-free_grammar wikiPageWikiLink LALR_parser.
- Context-free_grammar wikiPageWikiLink LL_parser.
- Context-free_grammar wikiPageWikiLink LR_parser.
- Context-free_grammar wikiPageWikiLink Linear_grammar.
- Context-free_grammar wikiPageWikiLink Linguistics.
- Context-free_grammar wikiPageWikiLink List_of_algorithms.
- Context-free_grammar wikiPageWikiLink Natural_language.
- Context-free_grammar wikiPageWikiLink Noam_Chomsky.
- Context-free_grammar wikiPageWikiLink Nondeterministic_finite_automaton.
- Context-free_grammar wikiPageWikiLink Nondeterministic_grammar.
- Context-free_grammar wikiPageWikiLink Nonterminal.
- Context-free_grammar wikiPageWikiLink Operator-precedence_parser.
- Context-free_grammar wikiPageWikiLink Ordered_pair.
- Context-free_grammar wikiPageWikiLink Parse_tree.
- Context-free_grammar wikiPageWikiLink Parser_generator.
- Context-free_grammar wikiPageWikiLink Parsing.
- Context-free_grammar wikiPageWikiLink Parsing_expression_grammar.
- Context-free_grammar wikiPageWikiLink Phrase-structure_grammar.
- Context-free_grammar wikiPageWikiLink Phrase_structure_grammar.
- Context-free_grammar wikiPageWikiLink Pipe_symbol.
- Context-free_grammar wikiPageWikiLink Polynomial-time.
- Context-free_grammar wikiPageWikiLink Post_correspondence_problem.
- Context-free_grammar wikiPageWikiLink Production_(computer_science).
- Context-free_grammar wikiPageWikiLink Programming_language.
- Context-free_grammar wikiPageWikiLink Pumping_lemma_for_context-free_languages.
- Context-free_grammar wikiPageWikiLink Pumping_lemma_for_regular_languages.
- Context-free_grammar wikiPageWikiLink Pāṇini.
- Context-free_grammar wikiPageWikiLink Recursion.
- Context-free_grammar wikiPageWikiLink Reduplication.
- Context-free_grammar wikiPageWikiLink Reference.
- Context-free_grammar wikiPageWikiLink Reflexive_transitive_closure.
- Context-free_grammar wikiPageWikiLink Regular_expression.
- Context-free_grammar wikiPageWikiLink Regular_grammar.