Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Range_concatenation_grammars> ?p ?o }
Showing triples 1 to 30 of
30
with 100 triples per page.
- Range_concatenation_grammars abstract "Range concatenation grammar (RCG) is a grammar formalism developed by Pierre Boullier in 1998 as an attempt to characterize a number of phenomena of natural language, such as Chinese numbers and German word order scrambling, which are outside the bounds of the Mildly context-sensitive languages.From a theoretical point of view, any language that can be parsed in polynomial time belongs to the subset of RCG called positive range concatenation grammars, and reciprocally.Though intended as a variant on Groenink's Literal movement grammars, RCGs treat the grammatical process more as a proof than as a production. Whereas LMGs produce a terminal string from a start predicate, RCGs aim to reduce a start predicate (which predicates of a terminal string) to the empty string, which constitutes a proof of the terminal strings membership in the language.".
- Range_concatenation_grammars wikiPageID "26256535".
- Range_concatenation_grammars wikiPageLength "7283".
- Range_concatenation_grammars wikiPageOutDegree "5".
- Range_concatenation_grammars wikiPageRevisionID "621647021".
- Range_concatenation_grammars wikiPageWikiLink Category:Formal_languages.
- Range_concatenation_grammars wikiPageWikiLink Category:Grammar_frameworks.
- Range_concatenation_grammars wikiPageWikiLink Literal_movement_grammar.
- Range_concatenation_grammars wikiPageWikiLink Mildly_context-sensitive_grammar_formalism.
- Range_concatenation_grammars wikiPageWikiLink P_(complexity).
- Range_concatenation_grammars wikiPageWikiLinkText "Range Concatenation Grammar".
- Range_concatenation_grammars wikiPageWikiLinkText "Range concatenation grammars".
- Range_concatenation_grammars wikiPageWikiLinkText "range concatenation grammars".
- Range_concatenation_grammars wikiPageUsesTemplate Template:Formal_languages_and_grammars.
- Range_concatenation_grammars subject Category:Formal_languages.
- Range_concatenation_grammars subject Category:Grammar_frameworks.
- Range_concatenation_grammars hypernym Formalism.
- Range_concatenation_grammars type Language.
- Range_concatenation_grammars type ProgrammingLanguage.
- Range_concatenation_grammars type Combinatoric.
- Range_concatenation_grammars type Framework.
- Range_concatenation_grammars type Language.
- Range_concatenation_grammars comment "Range concatenation grammar (RCG) is a grammar formalism developed by Pierre Boullier in 1998 as an attempt to characterize a number of phenomena of natural language, such as Chinese numbers and German word order scrambling, which are outside the bounds of the Mildly context-sensitive languages.From a theoretical point of view, any language that can be parsed in polynomial time belongs to the subset of RCG called positive range concatenation grammars, and reciprocally.Though intended as a variant on Groenink's Literal movement grammars, RCGs treat the grammatical process more as a proof than as a production. ".
- Range_concatenation_grammars label "Range concatenation grammars".
- Range_concatenation_grammars sameAs Q7292697.
- Range_concatenation_grammars sameAs Gramática_de_concatenação_de_intervalo.
- Range_concatenation_grammars sameAs m.0b764l5.
- Range_concatenation_grammars sameAs Q7292697.
- Range_concatenation_grammars wasDerivedFrom Range_concatenation_grammars?oldid=621647021.
- Range_concatenation_grammars isPrimaryTopicOf Range_concatenation_grammars.