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:
“Gentlemen, those confederate flags and our national standard are what has made this union great. In what other country could a man who fought against you be permitted to serve as judge over you, be permitted to run for reelection and bespeak your suffrage on Tuesday next at the poles.”
—Laurence Stallings (1894–1968)
“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)