Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q15419395> ?p ?o }
Showing triples 1 to 33 of
33
with 100 triples per page.
- Q15419395 subject Q8217390.
- Q15419395 abstract "In computer science, top-down parsing is a parsing strategy where one first looks at the highest level of the parse tree and works down the parse tree by using the rewriting rules of a formal grammar. LL parsers are a type of parser that uses a top-down parsing strategy.Top-down parsing is a strategy of analyzing unknown data relationships by hypothesizing general parse tree structures and then considering whether the known fundamental structures are compatible with the hypothesis. It occurs in the analysis of both natural languages and computer languages.Top-down parsing can be viewed as an attempt to find left-most derivations of an input-stream by searching for parse-trees using a top-down expansion of the given formal grammar rules. Tokens are consumed from left to right. Inclusive choice is used to accommodate ambiguity by expanding all alternative right-hand-sides of grammar rules.Simple implementations of top-down parsing do not terminate for left-recursive grammars, and top-down parsing with backtracking may have exponential time complexity with respect to the length of the input for ambiguous CFGs. However, more sophisticated top-down parsers have been created by Frost, Hafiz, and Callaghan which do accommodate ambiguity and left recursion in polynomial time and which generate polynomial-sized representations of the potentially exponential number of parse trees.".
- Q15419395 wikiPageExternalLink proHome.html.
- Q15419395 wikiPageWikiLink Q1140419.
- Q15419395 wikiPageWikiLink Q1277497.
- Q15419395 wikiPageWikiLink Q1323264.
- Q15419395 wikiPageWikiLink Q1376168.
- Q15419395 wikiPageWikiLink Q15419395.
- Q15419395 wikiPageWikiLink Q1756442.
- Q15419395 wikiPageWikiLink Q176452.
- Q15419395 wikiPageWikiLink Q194152.
- Q15419395 wikiPageWikiLink Q211577.
- Q15419395 wikiPageWikiLink Q21198.
- Q15419395 wikiPageWikiLink Q2393193.
- Q15419395 wikiPageWikiLink Q269878.
- Q15419395 wikiPageWikiLink Q3121428.
- Q15419395 wikiPageWikiLink Q315.
- Q15419395 wikiPageWikiLink Q32271.
- Q15419395 wikiPageWikiLink Q338047.
- Q15419395 wikiPageWikiLink Q34010.
- Q15419395 wikiPageWikiLink Q373045.
- Q15419395 wikiPageWikiLink Q43260.
- Q15419395 wikiPageWikiLink Q47506.
- Q15419395 wikiPageWikiLink Q627921.
- Q15419395 wikiPageWikiLink Q629206.
- Q15419395 wikiPageWikiLink Q7139956.
- Q15419395 wikiPageWikiLink Q7496233.
- Q15419395 wikiPageWikiLink Q8217390.
- Q15419395 wikiPageWikiLink Q894902.
- Q15419395 wikiPageWikiLink Q932615.
- Q15419395 wikiPageWikiLink Q954821.
- Q15419395 comment "In computer science, top-down parsing is a parsing strategy where one first looks at the highest level of the parse tree and works down the parse tree by using the rewriting rules of a formal grammar. LL parsers are a type of parser that uses a top-down parsing strategy.Top-down parsing is a strategy of analyzing unknown data relationships by hypothesizing general parse tree structures and then considering whether the known fundamental structures are compatible with the hypothesis.".
- Q15419395 label "Top-down parsing".