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:
“When Freedom, from her mountain height,
Unfurled her standard to the air,
She tore the azure robe of night,
And set the stars of glory there;”
—Joseph Rodman Drake (1795–1820)
“You may go over the world and you will find that every form of religion which has breathed upon this earth has degraded women. There is not one which has not made her subject to man.”
—Elizabeth Cady Stanton (1815–1902)