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)
“I am a communist because I believe that the Communist idea is a state form of Christianity.”
—Alexander Zhuravlyov (b. 1924)