Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/GLR_parser> ?p ?o }
Showing triples 1 to 62 of
62
with 100 triples per page.
- GLR_parser abstract "A GLR parser (GLR standing for "generalized LR", where L stands for "left-to-right" and R stands for "rightmost (derivation)") is an extension of an LR parser algorithm to handle nondeterministic and ambiguous grammars. The theoretical foundation was provided in a 1974 paper by Bernard Lang (along with other general Context-Free parsers such as GLL). It describes a systematic way to produce such algorithms, and provides uniform results regarding correctness proofs, complexity with respect to grammar classes, and optimization techniques. The first actual implementation of GLR was described in a 1984 paper by Masaru Tomita, it has also been referred to as a "parallel parser". Tomita presented five stages in his original work, though in practice it is the second stage that is recognized as the GLR parser.Though the algorithm has evolved since its original forms, the principles have remained intact. As shown by an earlier publication, Lang was primarily interested in more easily used and more flexible parsers for extensible programming languages. Tomita's goal was to parse natural language text thoroughly and efficiently. Standard LR parsers cannot accommodate the nondeterministic and ambiguous nature of natural language, and the GLR algorithm can.".
- GLR_parser wikiPageID "3372191".
- GLR_parser wikiPageLength "6468".
- GLR_parser wikiPageOutDegree "22".
- GLR_parser wikiPageRevisionID "648939636".
- GLR_parser wikiPageWikiLink ASF+SDF_Meta_Environment.
- GLR_parser wikiPageWikiLink Ambiguous_grammar.
- GLR_parser wikiPageWikiLink Breadth-first_search.
- GLR_parser wikiPageWikiLink CYK_algorithm.
- GLR_parser wikiPageWikiLink Category:Parsing_algorithms.
- GLR_parser wikiPageWikiLink Comparison_of_parser_generators.
- GLR_parser wikiPageWikiLink Compiler-compiler.
- GLR_parser wikiPageWikiLink DMS_Software_Reengineering_Toolkit.
- GLR_parser wikiPageWikiLink Directed_acyclic_graph.
- GLR_parser wikiPageWikiLink Earley_algorithm.
- GLR_parser wikiPageWikiLink Earley_parser.
- GLR_parser wikiPageWikiLink GNU_Bison.
- GLR_parser wikiPageWikiLink GNU_bison.
- GLR_parser wikiPageWikiLink LALR.
- GLR_parser wikiPageWikiLink LALR_parser.
- GLR_parser wikiPageWikiLink LR_parser.
- GLR_parser wikiPageWikiLink LR_parsers.
- GLR_parser wikiPageWikiLink Masaru_Tomita.
- GLR_parser wikiPageWikiLink Mathematical_optimization.
- GLR_parser wikiPageWikiLink Natural_language.
- GLR_parser wikiPageWikiLink Nondeterministic_grammar.
- GLR_parser wikiPageWikiLink Parser_generator.
- GLR_parser wikiPageWikiLink State_transition.
- GLR_parser wikiPageWikiLink State_transition_table.
- GLR_parser wikiPageWikiLink Wikt:nondeterministic.
- GLR_parser wikiPageWikiLinkText "GLR parser".
- GLR_parser wikiPageWikiLinkText "GLR".
- GLR_parser wikiPageWikiLinkText "GLR(1)".
- GLR_parser wikiPageWikiLinkText "Generalized LR".
- GLR_parser wikiPageWikiLinkText "Tomita's algorithm".
- GLR_parser wikiPageWikiLinkText "generalized LR parsing".
- GLR_parser wikiPageWikiLinkText "generalized LR".
- GLR_parser hasPhotoCollection GLR_parser.
- GLR_parser wikiPageUsesTemplate Template:Citation_needed.
- GLR_parser wikiPageUsesTemplate Template:Cite_book.
- GLR_parser wikiPageUsesTemplate Template:Cite_conference.
- GLR_parser wikiPageUsesTemplate Template:Lead_rewrite.
- GLR_parser wikiPageUsesTemplate Template:More_footnotes.
- GLR_parser wikiPageUsesTemplate Template:Reflist.
- GLR_parser subject Category:Parsing_algorithms.
- GLR_parser hypernym Extension.
- GLR_parser type Article.
- GLR_parser type Software.
- GLR_parser type Algorithm.
- GLR_parser type Article.
- GLR_parser comment "A GLR parser (GLR standing for "generalized LR", where L stands for "left-to-right" and R stands for "rightmost (derivation)") is an extension of an LR parser algorithm to handle nondeterministic and ambiguous grammars. The theoretical foundation was provided in a 1974 paper by Bernard Lang (along with other general Context-Free parsers such as GLL).".
- GLR_parser label "GLR parser".
- GLR_parser sameAs Tomita-Parser.
- GLR_parser sameAs GLR法.
- GLR_parser sameAs Parser_GLR.
- GLR_parser sameAs Analisador_sintático_GLR.
- GLR_parser sameAs m.0985nv.
- GLR_parser sameAs GLR-парсер.
- GLR_parser sameAs Q1760114.
- GLR_parser sameAs Q1760114.
- GLR_parser wasDerivedFrom GLR_parser?oldid=648939636.
- GLR_parser isPrimaryTopicOf GLR_parser.