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)
“I doubt that I would have taken so many leaps in my own writing or been as clear about my feminist and political commitments if I had not been anointed as early as I was. Some major form of recognition seems to have to mark a woman’s career for her to be able to go out on a limb without having her credentials questioned.”
—Ruth Behar (b. 1956)