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)
“Every idea is endowed of itself with immortal life, like a human being. All created form, even that which is created by man, is immortal. For form is independent of matter: molecules do not constitute form.”
—Charles Baudelaire (1821–1867)