Statements (50)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
parsing algorithm
|
| gptkbp:designedFor |
context-free grammars
|
| gptkbp:developedBy |
gptkb:Daniel_Y._Younger
|
| gptkbp:energyEfficiency |
long strings
|
| gptkbp:firstAppearance |
1967
|
| https://www.w3.org/2000/01/rdf-schema#label |
Cyk parser
|
| gptkbp:inputOutput |
string
|
| gptkbp:isActiveIn |
computational complexity studies
|
| gptkbp:isAvenueFor |
specific programming languages
|
| gptkbp:isConsidered |
a foundational algorithm
a polynomial time algorithm |
| gptkbp:isEvaluatedBy |
performance metrics
parse accuracy |
| gptkbp:isExploredIn |
research papers
algorithm textbooks |
| gptkbp:isFacilitatedBy |
ambiguous grammars
|
| gptkbp:isIntegratedWith |
other parsing strategies
|
| gptkbp:isLocatedIn |
software tools
various programming languages various libraries |
| gptkbp:isNotableFor |
in general cases
context-sensitive grammars |
| gptkbp:isPartOf |
automata theory
formal language theory LL parser |
| gptkbp:isPopularIn |
computational linguistics
|
| gptkbp:isRelatedTo |
dynamic programming techniques
|
| gptkbp:isSimilarTo |
gptkb:Earley_parser
|
| gptkbp:isSupportedBy |
theoretical foundations
|
| gptkbp:isTaughtIn |
computer science courses
|
| gptkbp:isTrainedIn |
benchmark grammars
|
| gptkbp:isUsedBy |
validate syntax
|
| gptkbp:isUsedFor |
chart
various heuristics syntax analysis additional parsing techniques |
| gptkbp:isUsedIn |
natural language processing
compiler design text processing applications |
| gptkbp:isUtilizedFor |
code generation
|
| gptkbp:isUtilizedIn |
AI applications
|
| gptkbp:isVisitedBy |
previous parsing methods
|
| gptkbp:mayHave |
multiple parse trees
|
| gptkbp:powerOutput |
parse tree
|
| gptkbp:provides |
bottom-up parsing approach
|
| gptkbp:relatedTo |
Chomsky_normal_form
|
| gptkbp:requires |
grammar_in_Chomsky_normal_form
|
| gptkbp:timePeriod |
O(n^3)
|
| gptkbp:universe |
O(n^2)
|
| gptkbp:uses |
dynamic programming
|