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:
“As long as male behavior is taken to be the norm, there can be no serious questioning of male traits and behavior. A norm is by definition a standard for judging; it is not itself subject to judgment.”
—Myriam Miedzian, U.S. author. Boys Will Be Boys, ch. 1 (1991)
“Our ideas are the offspring of our senses; we are not more able to create the form of a being we have not seen, without retrospect to one we know, than we are able to create a new sense. He whose fancy has conceived an idea of the most beautiful form must have composed it from actual existence.”
—Henry Fuseli (1741–1825)