Standard Form
The algorithm requires the context-free grammar to be rendered into Chomsky normal form (CNF), because it tests for possibilities to split the current sequence in half. Any context-free grammar that does not generate the empty string can be represented in CNF using only production rules of the forms and .
Read more about this topic: CYK Algorithm
Famous quotes containing the words standard and/or form:
“Neither I nor anyone else knows what a standard is. We all recognize a dishonorable act, but have no idea what honor is.”
—Anton Pavlovich Chekhov (1860–1904)
“A publisher is a specialised form of bank or building society, catering for customers who cannot cope with life and are therefore forced to write about it.”
—Colin Haycraft (b. 1929)