Statements (25)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
parsing algorithm
|
| gptkbp:canBeParsedBy |
all context-free languages
|
| gptkbp:complexityAverageCase |
O(n^2)
|
| gptkbp:complexityBestCase |
O(n^2)
|
| gptkbp:complexityWorstCase |
O(n^3)
|
| gptkbp:designedBy |
gptkb:Jay_Earley
|
| https://www.w3.org/2000/01/rdf-schema#label |
Earley algorithm
|
| gptkbp:input |
sequence of tokens
|
| gptkbp:introducedIn |
1970
|
| gptkbp:notableFor |
general-purpose parsing
|
| gptkbp:output |
parse tree
parse forest |
| gptkbp:publishedIn |
gptkb:Communications_of_the_ACM
|
| gptkbp:relatedTo |
gptkb:CYK_algorithm
gptkb:LR_parser chart parsing |
| gptkbp:step |
scanning
completion prediction |
| gptkbp:suitableFor |
ambiguous grammars
left-recursive grammars |
| gptkbp:usedFor |
syntactic analysis
parsing context-free grammars |
| gptkbp:bfsParent |
gptkb:William_Earley
|
| gptkbp:bfsLayer |
7
|