Statements (47)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
parsing algorithm
|
| gptkbp:designedFor |
context-free grammars
|
| gptkbp:developedBy |
Jay_Earley
|
| gptkbp:firstAppearance |
1970
|
| https://www.w3.org/2000/01/rdf-schema#label |
Earley parser
|
| gptkbp:is |
top-down parser
dynamic programming parser |
| gptkbp:isExaminedBy |
theoretical computer science literature
|
| gptkbp:isFacilitatedBy |
ambiguous grammars
left-recursive grammars |
| gptkbp:isLocatedIn |
gptkb:Java
gptkb:C++ gptkb:Haskell JavaScript Python various programming languages |
| gptkbp:isNotedFor |
its flexibility
handling complex grammars its efficiency with certain grammars supporting error recovery supporting incremental parsing supporting semantic actions |
| gptkbp:isPartOf |
computational linguistics
automata theory formal methods formal language theory LL parser recursive descent parser compiler construction tools language processing frameworks syntax-directed translation LR_parser |
| gptkbp:isRelatedTo |
gptkb:Cyk_parser
|
| gptkbp:isTaughtIn |
computer science courses
|
| gptkbp:isUsedFor |
syntax analysis
|
| gptkbp:isUsedIn |
natural language processing
compiler design XML parsing data serialization formats parsing expression grammars programming language interpreters |
| gptkbp:mayHave |
parse trees
derivations |
| gptkbp:requires |
grammar_in_Chomsky_normal_form
|
| gptkbp:timeZone |
O(n^2)_for_certain_grammars
O(n^3)_in_the_worst_case |
| gptkbp:uses |
chart parsing technique
|