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:
“An indirect quotation we can usually expect to rate only as better or worse, more or less faithful, and we cannot even hope for a strict standard of more and less; what is involved is evaluation, relative to special purposes, of an essentially dramatic act.”
—Willard Van Orman Quine (b. 1908)
“Ambivalence reaches the level of schizophrenia in our treatment of violence among the young. Parents do not encourage violence, but neither do they take up arms against the industries which encourage it. Parents hide their eyes from the books and comics, slasher films, videos and lyrics which form the texture of an adolescent culture. While all successful societies have inhibited instinct, ours encourages it. Or at least we profess ourselves powerless to interfere with it.”
—C. John Sommerville (20th century)