Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Growing_context-sensitive_grammar> ?p ?o }
Showing triples 1 to 32 of
32
with 100 triples per page.
- Growing_context-sensitive_grammar abstract "In formal language theory, a growing context-sensitive grammar is a context-sensitive grammar in which the productions increase the length of the sentences being generated. These grammars are thus noncontracting and context-sensitive. A growing context-sensitive language is a context-sensitive language generated by these grammars.In these grammars the \"start symbol\" S does not appear on the right hand side of any production rule and the length of the right hand side of each production exceeds the length of the left side, unless the left side is S.These grammars were introduced by Dahlhaus and Warmuth. They were later shown to be equivalent to the acyclic context-sensitive grammars. Membership in any growing context-sensitive language is polynomial time computable; however, the uniform problem of deciding whether a given string belongs to the language generated by a given growing or acyclic context-sensitive grammar is NP-complete.".
- Growing_context-sensitive_grammar wikiPageExternalLink gcsl.html.
- Growing_context-sensitive_grammar wikiPageID "35739443".
- Growing_context-sensitive_grammar wikiPageLength "3996".
- Growing_context-sensitive_grammar wikiPageOutDegree "9".
- Growing_context-sensitive_grammar wikiPageRevisionID "696381524".
- Growing_context-sensitive_grammar wikiPageWikiLink Category:Formal_languages.
- Growing_context-sensitive_grammar wikiPageWikiLink Complexity_of_constraint_satisfaction.
- Growing_context-sensitive_grammar wikiPageWikiLink Context-sensitive_grammar.
- Growing_context-sensitive_grammar wikiPageWikiLink Context-sensitive_language.
- Growing_context-sensitive_grammar wikiPageWikiLink Formal_language.
- Growing_context-sensitive_grammar wikiPageWikiLink NP-completeness.
- Growing_context-sensitive_grammar wikiPageWikiLink Noncontracting_grammar.
- Growing_context-sensitive_grammar wikiPageWikiLink Time_complexity.
- Growing_context-sensitive_grammar wikiPageWikiLinkText "Growing context-sensitive grammar".
- Growing_context-sensitive_grammar wikiPageWikiLinkText "growing context-sensitive grammar".
- Growing_context-sensitive_grammar wikiPageUsesTemplate Template:Formal_languages_and_grammars.
- Growing_context-sensitive_grammar wikiPageUsesTemplate Template:Reflist.
- Growing_context-sensitive_grammar subject Category:Formal_languages.
- Growing_context-sensitive_grammar hypernym Grammar.
- Growing_context-sensitive_grammar type Book.
- Growing_context-sensitive_grammar type Language.
- Growing_context-sensitive_grammar type Combinatoric.
- Growing_context-sensitive_grammar type Language.
- Growing_context-sensitive_grammar comment "In formal language theory, a growing context-sensitive grammar is a context-sensitive grammar in which the productions increase the length of the sentences being generated. These grammars are thus noncontracting and context-sensitive.".
- Growing_context-sensitive_grammar label "Growing context-sensitive grammar".
- Growing_context-sensitive_grammar sameAs Q2538420.
- Growing_context-sensitive_grammar sameAs Wachsend_kontextsensitive_Sprache.
- Growing_context-sensitive_grammar sameAs m.0jt31b_.
- Growing_context-sensitive_grammar sameAs Q2538420.
- Growing_context-sensitive_grammar wasDerivedFrom Growing_context-sensitive_grammar?oldid=696381524.
- Growing_context-sensitive_grammar isPrimaryTopicOf Growing_context-sensitive_grammar.