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:
“I don’t have any problem with a reporter or a news person who says the President is uninformed on this issue or that issue. I don’t think any of us would challenge that. I do have a problem with the singular focus on this, as if that’s the only standard by which we ought to judge a president. What we learned in the last administration was how little having an encyclopedic grasp of all the facts has to do with governing.”
—David R. Gergen (b. 1942)
“Fantasy is a product of thought, Imagination of sensibility. If the thinking, discursive mind turns to speculation, the result is Fantasy; if, however, the sensitive, intuitive mind turns to speculation, the result is Imagination. Fantasy may be visionary, but it is cold and logical. Imagination is sensuous and instinctive. Both have form, but the form of Fantasy is analogous to Exposition, that of Imagination to Narrative.”
—Sir Herbert Read (1893–1968)