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:
“The urge for Chinese food is always unpredictable: famous for no occasion, standard fare for no holiday, and the constant as to demand is either whim, the needy plebiscite of instantly famished drunks, or pregnancy.”
—Alexander Theroux (b. 1940)
“The cohort that made up the population boom is now grown up; many are in fact middle- aged. They are one reason for the enormous current interest in such topics as child rearing and families. The articulate and highly educated children of the baby boom form a huge, literate market for books on various issues in parenting and child rearing, and, as time goes on, adult development, divorce, midlife crisis, old age, and of course, death.”
—Joseph Featherstone (20th century)