Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Top-down_parsing> ?p ?o }
Showing triples 1 to 68 of
68
with 100 triples 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 proHome.html.
- Top-down_parsing wikiPageID "339102".
- Top-down_parsing wikiPageLength "8887".
- Top-down_parsing wikiPageOutDegree "46".
- Top-down_parsing wikiPageRevisionID "657455125".
- Top-down_parsing wikiPageWikiLink Ambiguity.
- Top-down_parsing wikiPageWikiLink Ambiguous.
- Top-down_parsing wikiPageWikiLink Backus-Naur_form.
- Top-down_parsing wikiPageWikiLink Backus–Naur_Form.
- Top-down_parsing wikiPageWikiLink Big_O_notation.
- Top-down_parsing wikiPageWikiLink Bottom-up_parsing.
- Top-down_parsing wikiPageWikiLink CYK_algorithm.
- Top-down_parsing wikiPageWikiLink Category:Parsing_algorithms.
- Top-down_parsing wikiPageWikiLink Compiler.
- Top-down_parsing wikiPageWikiLink Computer_language.
- Top-down_parsing wikiPageWikiLink Computer_science.
- Top-down_parsing wikiPageWikiLink Context-free_grammar.
- Top-down_parsing wikiPageWikiLink Earley_parser.
- Top-down_parsing wikiPageWikiLink Exponential_time.
- Top-down_parsing wikiPageWikiLink Finite-state_machine.
- Top-down_parsing wikiPageWikiLink Formal_grammar.
- Top-down_parsing wikiPageWikiLink Haskell_(programming_language).
- Top-down_parsing wikiPageWikiLink LL_parser.
- Top-down_parsing wikiPageWikiLink LR_parser.
- Top-down_parsing wikiPageWikiLink Language.
- Top-down_parsing wikiPageWikiLink Left_recursion.
- Top-down_parsing wikiPageWikiLink Memoization.
- Top-down_parsing wikiPageWikiLink Parse_tree.
- Top-down_parsing wikiPageWikiLink Parser_combinator.
- Top-down_parsing wikiPageWikiLink Parsing.
- Top-down_parsing wikiPageWikiLink Parsing_expression_grammar.
- Top-down_parsing wikiPageWikiLink Polynomial.
- Top-down_parsing wikiPageWikiLink Programming_language.
- Top-down_parsing wikiPageWikiLink Recognizer.
- Top-down_parsing wikiPageWikiLink Recursive_descent_parser.
- Top-down_parsing wikiPageWikiLink Shift-reduce_parser.
- Top-down_parsing wikiPageWikiLink Time_complexity.
- Top-down_parsing wikiPageWikiLinkText "Top-down parsing".
- Top-down_parsing wikiPageWikiLinkText "Top-down_parsing".
- Top-down_parsing wikiPageWikiLinkText "top-down LL parse".
- Top-down_parsing wikiPageWikiLinkText "top-down parser".
- Top-down_parsing wikiPageWikiLinkText "top-down parsers".
- Top-down_parsing wikiPageWikiLinkText "top-down parsing".
- Top-down_parsing wikiPageWikiLinkText "top-down".
- Top-down_parsing hasPhotoCollection Top-down_parsing.
- Top-down_parsing wikiPageUsesTemplate Template:Reflist.
- Top-down_parsing subject Category:Parsing_algorithms.
- Top-down_parsing hypernym Strategy.
- Top-down_parsing type VideoGame.
- Top-down_parsing type Algorithm.
- 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 "Top-down parsing".
- Top-down_parsing sameAs Syntaktická_analýza_shora_dolů.
- Top-down_parsing sameAs تحلیلگر_بالا_به_پایین.
- Top-down_parsing sameAs Parsiranje_od_vrha_prema_dnu.
- 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 Parsare_top-down.
- Top-down_parsing sameAs Нисходящий_синтаксический_анализ.
- Top-down_parsing sameAs Анализа_наниже.
- Top-down_parsing sameAs Метод_рекурсивного_спуску.
- Top-down_parsing sameAs Q15419395.
- Top-down_parsing sameAs Q15419395.
- Top-down_parsing wasDerivedFrom Top-down_parsing?oldid=657455125.
- Top-down_parsing isPrimaryTopicOf Top-down_parsing.