Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Top-down_parsing> ?p ?o. }
Showing items 1 to 32 of
32
with 100 items per page.
- Top-down_parsing 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.".
- Top-down_parsing wikiPageExternalLink bnf2xml.
- Top-down_parsing wikiPageExternalLink proHome.html.
- Top-down_parsing wikiPageID "339102".
- Top-down_parsing wikiPageRevisionID "600819686".
- Top-down_parsing hasPhotoCollection Top-down_parsing.
- Top-down_parsing subject Category:Parsing_algorithms.
- Top-down_parsing type Abstraction100002137.
- Top-down_parsing type Act100030358.
- Top-down_parsing type Activity100407535.
- Top-down_parsing type Algorithm105847438.
- Top-down_parsing type Event100029378.
- Top-down_parsing type ParsingAlgorithms.
- Top-down_parsing type Procedure101023820.
- Top-down_parsing type PsychologicalFeature100023100.
- Top-down_parsing type Rule105846932.
- Top-down_parsing type YagoPermanentlyLocatedEntity.
- Top-down_parsing 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.".
- Top-down_parsing label "Analiza zstępująca".
- Top-down_parsing label "Top-down parsing".
- Top-down_parsing label "Нисходящий синтаксический анализ".
- Top-down_parsing label "トップダウン構文解析".
- Top-down_parsing sameAs Syntaktická_analýza_shora_dolů.
- Top-down_parsing sameAs トップダウン構文解析.
- Top-down_parsing sameAs 하향식_파싱.
- Top-down_parsing sameAs Analiza_zstępująca.
- Top-down_parsing sameAs m.01xvxh.
- Top-down_parsing sameAs Q15419395.
- Top-down_parsing sameAs Q15419395.
- Top-down_parsing sameAs Top-down_parsing.
- Top-down_parsing wasDerivedFrom Top-down_parsing?oldid=600819686.
- Top-down_parsing isPrimaryTopicOf Top-down_parsing.