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)
“After all, what is reading but a vice, like drink or venery or any other form of excessive self-indulgence? One reads to tickle and amuse one’s mind; one reads, above all, to prevent oneself thinking.”
—Aldous Huxley (1894–1963)