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)
“Nihilism as a symptom that the losers have no more consolation: that they destroy in order to be destroyed, that without morality they no longer have any reason to “resign themselves”Mthat they put themselves on the level of the opposite principle and for their part also want power in that they compel the mighty to be their hangmen. This is the European form of Buddhism, renunciation, once all existence has lost its “meaning.””
—Friedrich Nietzsche (1844–1900)