Statements (18)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:context-free_grammar_form
|
| gptkbp:enables |
gptkb:CYK_algorithm
efficient parsing |
| gptkbp:field |
gptkb:theoretical_computer_science
linguistics |
| gptkbp:namedAfter |
gptkb:Noam_Chomsky
|
| gptkbp:property |
all production rules are of the form A -> BC or A -> a
no epsilon-productions except possibly S -> ε no unit productions no useless symbols |
| gptkbp:relatedTo |
gptkb:Greibach_normal_form
gptkb:context-free_grammar |
| gptkbp:usedFor |
parsing algorithms
|
| gptkbp:usedIn |
automata theory
formal language theory |
| gptkbp:bfsParent |
gptkb:Backus–Naur_form
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
Chomsky normal form
|