Chomsky normal form

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf context-free grammar form
gptkbp:enables gptkb:CYK_algorithm
efficient parsing
gptkbp:field linguistics
theoretical computer science
https://www.w3.org/2000/01/rdf-schema#label Chomsky normal form
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
context-free grammar
gptkbp:usedFor parsing algorithms
gptkbp:usedIn automata theory
formal language theory
gptkbp:bfsParent gptkb:context-free_grammar
gptkbp:bfsLayer 5