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:Parse_tree dbr:Recursion_(computer_science) dbr:Terminal_and_nonterminal_symbols dbr:Parser_combinator dbr:Computer_science dbr:LALR_parser dbr:Polynomial dbr:Formal_grammar dbr:CYK_algorithm dbr:Rewriting dbr:Bottom-up_parsing dbr:LL_parser dbr:Parsing dbr:Empty_string dbc:Formal_languages dbr:Context-free_grammar dbr:Ambiguous_grammar dbr:Recursive_descent_parser dbc:Recursion dbr:Witness_(mathematics) dbc:Parsing dbc:Control_flow dbr:Top-down_parsing dbr:Formal_language_theory dbr:Haskell_(programming_language) dbr:Tail_recursion dbr:Weak_equivalence_(formal_languages) dbr:Right_recursion dbr:Parse dbr:Topological_ordering dbr:File:Left-recursive-parse-of-a-double-subtraction.png dbr:File:Right-recursive-parse-of-a-double-subtraction.png
dbp:date	2020-12-01 (xsd:date) July 2023 (en)
dbp:reason	Which bottom-up parser needs a normal form and/or can not handle left recursion? (en)
dbp:url	https://web.archive.org/web/20201201013243/http:/lambda.uta.edu/cse5317/notes/node21.html
dbp:wikiPageUsesTemplate	dbt:Clarify dbt:Short_description dbt:Technical dbt:Webarchive
dct:subject	dbc:Formal_languages dbc:Recursion dbc:Parsing dbc:Control_flow
rdfs:label	Left recursion (en) Levá rekurze (cs) العودية اليسرى (ar) الاستدعاء الذاتي الايسر (ar) 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-ja:Left recursion dbpedia-zh:Left recursion dbpedia-ar:Left recursion dbpedia-ar:Left recursion dbpedia-cs:Left recursion dbpedia-fa:Left recursion dbpedia-hr:Left recursion dbpedia-sr:Left recursion dbpedia-global:Left recursion
prov:wasDerivedFrom	wikipedia-en:Left_recursion?oldid=1305986445&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:Memoization dbr:Parsing_expression_grammar dbr:Parser_combinator dbr:Greibach_normal_form dbr:Formal_grammar dbr:LL_parser dbr:Parsing dbr:LL_grammar dbr:ANTLR dbr:Earley_parser dbr:Recursive_descent_parser dbr:Compiler-compiler dbr:Index_of_philosophy_articles_(I–Q) dbr:Tail_recursive_parser dbr:PackCC dbr:Recursive_grammar dbr:Top-down_parsing
is foaf:primaryTopic of	wikipedia-en:Left_recursion