Learn Before
Relation

Conversion to Chomsky Normal Form

The CKY algorithm requires grammars to first be in CNF. Grammars in CNF are restricted to rules of the form A -> B C or A -> w. The right hand-side of each rule must expand either to two non-terminals or to a single terminal.

Situation 1 : mix terminals with non-terminals on the right-hand side

Situation 2 : single non-terminal on the right-hand side (unit productions).

Situation 3 : the length of the right-hand side is greater than 2

0

1

Updated 2022-01-02

Tags

CKY Algorithm

Ambiguity

Data Science