Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Context-sensitive_grammar> ?p ?o }
- Context-sensitive_grammar abstract "A context-sensitive grammar (CSG) is a formal grammar in which the left-hand sides and right-hand sides of any production rules may be surrounded by a context of terminal and nonterminal symbols. Context-sensitive grammars are more general than context-free grammars, in the sense that there are languages that can be described by CSG but not by context-free grammars. Context-sensitive grammars are less general (in the same sense) than unrestricted grammars. Thus, CSG are positioned between context-free and unrestricted grammars in the Chomsky hierarchy.A formal language that can be described by a context-sensitive grammar, or, equivalently, by a noncontracting grammar or a linear bounded automaton, is called a context-sensitive language. Some textbooks actually define CSG as non-contracting, although this is not how Noam Chomsky defined it in 1959. This choice of definition makes no difference in terms of the languages generated (i.e. the two definitions are weakly equivalent), but it does make a difference in terms of what grammars are structurally considered context-sensitive; the later issue was analyzed by Chomsky in 1963.Chomsky introduced context-sensitive grammars as a way to describe the syntax of natural language where it is often the case that a word may or may not be appropriate in a certain place depending on the context. Walter Savitch has criticized the terminology \"context-sensitive\" as misleading and proposed \"non-erasing\" as better explaining the distinction between a CSG and an unrestricted grammar.Although it is well-known that certain features of languages (e.g. cross-serial dependency) are not context-free, it is an open question how much of CSG's expressive power is needed to capture the context sensitivity found in natural languages. Subsequent research in this area has focused on the more computationally tractable mildly context-sensitive languages.".
- Context-sensitive_grammar wikiPageExternalLink context-sensitive-earley.pdf.
- Context-sensitive_grammar wikiPageID "6211".
- Context-sensitive_grammar wikiPageLength "21488".
- Context-sensitive_grammar wikiPageOutDegree "67".
- Context-sensitive_grammar wikiPageRevisionID "705220364".
- Context-sensitive_grammar wikiPageWikiLink Category:Formal_languages.
- Context-sensitive_grammar wikiPageWikiLink Category:Grammar_frameworks.
- Context-sensitive_grammar wikiPageWikiLink Chomsky_hierarchy.
- Context-sensitive_grammar wikiPageWikiLink Closure_(mathematics).
- Context-sensitive_grammar wikiPageWikiLink Combinatory_categorial_grammar.
- Context-sensitive_grammar wikiPageWikiLink Complement_(set_theory).
- Context-sensitive_grammar wikiPageWikiLink Computational_linguistics.
- Context-sensitive_grammar wikiPageWikiLink Concatenation.
- Context-sensitive_grammar wikiPageWikiLink Context-free_grammar.
- Context-sensitive_grammar wikiPageWikiLink Context-free_language.
- Context-sensitive_grammar wikiPageWikiLink Context-sensitive_language.
- Context-sensitive_grammar wikiPageWikiLink Coupled_context-free_language.
- Context-sensitive_grammar wikiPageWikiLink Cross-serial_dependencies.
- Context-sensitive_grammar wikiPageWikiLink Decision_problem.
- Context-sensitive_grammar wikiPageWikiLink Definite_clause_grammar.
- Context-sensitive_grammar wikiPageWikiLink Empty_string.
- Context-sensitive_grammar wikiPageWikiLink Equivalence_(formal_languages).
- Context-sensitive_grammar wikiPageWikiLink Formal_grammar.
- Context-sensitive_grammar wikiPageWikiLink Formal_language.
- Context-sensitive_grammar wikiPageWikiLink Generalized_context-free_grammar.
- Context-sensitive_grammar wikiPageWikiLink Growing_context-sensitive_grammar.
- Context-sensitive_grammar wikiPageWikiLink Immerman–Szelepcsényi_theorem.
- Context-sensitive_grammar wikiPageWikiLink Intersection_(set_theory).
- Context-sensitive_grammar wikiPageWikiLink John_Myhill.
- Context-sensitive_grammar wikiPageWikiLink Kleene_star.
- Context-sensitive_grammar wikiPageWikiLink Kuroda_normal_form.
- Context-sensitive_grammar wikiPageWikiLink Linear_bounded_automaton.
- Context-sensitive_grammar wikiPageWikiLink Media_controls.
- Context-sensitive_grammar wikiPageWikiLink Mildly_context-sensitive_grammar_formalism.
- Context-sensitive_grammar wikiPageWikiLink Natural_language.
- Context-sensitive_grammar wikiPageWikiLink Noam_Chomsky.
- Context-sensitive_grammar wikiPageWikiLink Noncontracting_grammar.
- Context-sensitive_grammar wikiPageWikiLink PSPACE-complete.
- Context-sensitive_grammar wikiPageWikiLink P_(complexity).
- Context-sensitive_grammar wikiPageWikiLink P_versus_NP_problem.
- Context-sensitive_grammar wikiPageWikiLink Production_(computer_science).
- Context-sensitive_grammar wikiPageWikiLink Range_concatenation_grammars.
- Context-sensitive_grammar wikiPageWikiLink Recursive_language.
- Context-sensitive_grammar wikiPageWikiLink Recursively_enumerable_language.
- Context-sensitive_grammar wikiPageWikiLink Recursively_enumerable_set.
- Context-sensitive_grammar wikiPageWikiLink S.-Y._Kuroda.
- Context-sensitive_grammar wikiPageWikiLink Scrambling_(linguistics).
- Context-sensitive_grammar wikiPageWikiLink String_operations.
- Context-sensitive_grammar wikiPageWikiLink Terminal_and_nonterminal_symbols.
- Context-sensitive_grammar wikiPageWikiLink Tree-adjoining_grammar.
- Context-sensitive_grammar wikiPageWikiLink Union_(set_theory).
- Context-sensitive_grammar wikiPageWikiLink Unrestricted_grammar.
- Context-sensitive_grammar wikiPageWikiLink Walter_Savitch.
- Context-sensitive_grammar wikiPageWikiLinkText "Context-Sensitive Grammars".
- Context-sensitive_grammar wikiPageWikiLinkText "Context-sensitive grammar".
- Context-sensitive_grammar wikiPageWikiLinkText "Context-sensitive".
- Context-sensitive_grammar wikiPageWikiLinkText "Type 1 (Context Sensitive)".
- Context-sensitive_grammar wikiPageWikiLinkText "context sensitive grammar".
- Context-sensitive_grammar wikiPageWikiLinkText "context sensitive".
- Context-sensitive_grammar wikiPageWikiLinkText "context-sensitive grammar".
- Context-sensitive_grammar wikiPageWikiLinkText "context-sensitive parsing".
- Context-sensitive_grammar wikiPageWikiLinkText "context-sensitive".
- Context-sensitive_grammar wikiPageWikiLinkText "non-context-free".
- Context-sensitive_grammar wikiPageUsesTemplate Template:As_of.
- Context-sensitive_grammar wikiPageUsesTemplate Template:Boldmono.
- Context-sensitive_grammar wikiPageUsesTemplate Template:Citation_needed.
- Context-sensitive_grammar wikiPageUsesTemplate Template:Cite_book.
- Context-sensitive_grammar wikiPageUsesTemplate Template:Formal_languages_and_grammars.
- Context-sensitive_grammar wikiPageUsesTemplate Template:Refimprove_section.
- Context-sensitive_grammar wikiPageUsesTemplate Template:Reflist.
- Context-sensitive_grammar wikiPageUsesTemplate Template:See_also.
- Context-sensitive_grammar subject Category:Formal_languages.
- Context-sensitive_grammar subject Category:Grammar_frameworks.
- Context-sensitive_grammar hypernym Grammar.
- Context-sensitive_grammar type Book.
- Context-sensitive_grammar type Language.
- Context-sensitive_grammar type Combinatoric.
- Context-sensitive_grammar type Framework.
- Context-sensitive_grammar type Language.
- Context-sensitive_grammar type Thing.
- Context-sensitive_grammar comment "A context-sensitive grammar (CSG) is a formal grammar in which the left-hand sides and right-hand sides of any production rules may be surrounded by a context of terminal and nonterminal symbols. Context-sensitive grammars are more general than context-free grammars, in the sense that there are languages that can be described by CSG but not by context-free grammars. Context-sensitive grammars are less general (in the same sense) than unrestricted grammars.".
- Context-sensitive_grammar label "Context-sensitive grammar".
- Context-sensitive_grammar seeAlso Context-sensitive_language.
- Context-sensitive_grammar sameAs Q908674.
- Context-sensitive_grammar sameAs Kontextová_gramatika.
- Context-sensitive_grammar sameAs Kontextsensitive_Grammatik.
- Context-sensitive_grammar sameAs Gramáticas_sensibles_al_contexto.
- Context-sensitive_grammar sameAs گرامر_حساس_به_متن.
- Context-sensitive_grammar sameAs Grammaire_contextuelle.
- Context-sensitive_grammar sameAs Kontekstno_ovisna_gramatika.
- Context-sensitive_grammar sameAs Grammatica_dipendente_dal_contesto.
- Context-sensitive_grammar sameAs 文脈依存文法.
- Context-sensitive_grammar sameAs 문맥_의존_문법.
- Context-sensitive_grammar sameAs Contextgevoelige_grammatica.
- Context-sensitive_grammar sameAs Gramatyka_kontekstowa.
- Context-sensitive_grammar sameAs Gramática_sensível_ao_contexto.
- Context-sensitive_grammar sameAs m.01vhb.
- Context-sensitive_grammar sameAs Контекстно-зависимая_грамматика.
- Context-sensitive_grammar sameAs Kontekstno_ovisna_gramatika.