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:
“[The Declaration of Independence] meant to set up a standard maxim for free society, which should be familiar to all, and revered by all; constantly looked to, constantly labored for, and even though never perfectly attained, constantly approximated, and thereby constantly spreading and deepening its influence, and augmenting the happiness and value of life to all people of all colors everywhere.”
—Abraham Lincoln (1809–1865)
“It is a conquest when we can lift ourselves above the annoyances of circumstances over which we have no control; but it is a greater victory when we can make those circumstances our helpers,—when we can appreciate the good there is in them. It has often seemed to me as if Life stood beside me, looking me in the face, and saying, “Child, you must learn to like me in the form in which you see me, before I can offer myself to you in any other aspect.””
—Lucy Larcom (1824–1893)