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:
“Liberty requires opportunity to make a living—a living decent according to the standard of the time, a living which gives a man not only enough to live by, but something to live for.”
—Franklin D. Roosevelt (1882–1945)
“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)