About: Left recursion

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Theory of computer sciences

Property	Value
dbo:description	Theory of computer sciences (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Left-recursive-parse-of-a-double-subtraction.png?width=300
dbo:wikiPageExternalLink	http://lambda.uta.edu/cse5317/notes/node21.html
dbo:wikiPageWikiLink	dbr:Parser_combinator dbr:Ambiguous_grammar dbr:Parse_tree dbr:Formal_grammar dbc:Parsing dbr:Bottom-up_parsing dbr:LL_parser dbc:Control_flow dbr:Parsing dbr:LALR_parser dbr:Empty_string dbr:Recursive_descent_parser dbr:CYK_algorithm dbr:Terminal_and_nonterminal_symbols dbc:Formal_languages dbc:Recursion dbr:Computer_science dbr:Recursion_(computer_science) dbr:Polynomial dbr:Context-free_grammar dbr:Rewriting dbr:Tail_recursion dbr:Formal_language_theory dbr:Haskell_(programming_language) dbr:Witness_(mathematics) dbr:Top-down_parsing dbr:Weak_equivalence_(formal_languages) dbr:Parse dbr:File:Left-recursive-parse-of-a-double-subtraction.png dbr:File:Right-recursive-parse-of-a-double-subtraction.png dbr:Right_recursion dbr:Topological_ordering
dbp:date	July 2023 (en)
dbp:reason	Which bottom-up parser needs a normal form and/or can not handle left recursion? (en)
dbp:wikiPageUsesTemplate	dbt:Clarify dbt:Technical dbt:Short_description
dct:subject	dbc:Parsing dbc:Control_flow dbc:Formal_languages dbc:Recursion
rdfs:label	Left recursion (en) العودية اليسرى (ar) الاستدعاء الذاتي الايسر (ar) Levá rekurze (cs) Récursivité gauche (fr) 左再帰 (ja) 左遞歸 (zh)
owl:sameAs	yago-res:Left recursion freebase:Left recursion wikidata:Left recursion wikidata:Left recursion dbpedia-fr:Left recursion dbpedia-zh:Left recursion dbpedia-ja:Left recursion dbpedia-fa:Left recursion dbpedia-ar:Left recursion dbpedia-ar:Left recursion dbpedia-cs:Left recursion dbpedia-hr:Left recursion dbpedia-sr:Left recursion dbpedia-global:Left recursion
prov:wasDerivedFrom	wikipedia-en:Left_recursion?oldid=1292197772&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Left-recursive-parse-of-a-double-subtraction.png wiki-commons:Special:FilePath/Right-recursive-parse-of-a-double-subtraction.png
foaf:isPrimaryTopicOf	wikipedia-en:Left_recursion
is dbo:wikiPageWikiLink of	dbr:Parser_combinator dbr:Parsing_expression_grammar dbr:ANTLR dbr:Formal_grammar dbr:Earley_parser dbr:LL_parser dbr:Parsing dbr:Greibach_normal_form dbr:Index_of_philosophy_articles_(I–Q) dbr:Recursive_descent_parser dbr:Compiler-compiler dbr:Memoization dbr:LL_grammar dbr:Recursive_grammar dbr:Top-down_parsing dbr:Tail_recursive_parser dbr:PackCC
is foaf:primaryTopic of	wikipedia-en:Left_recursion