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 art of advertisement, after the American manner, has introduced into all our life such a lavish use of superlatives, that no standard of value whatever is intact.”
—Wyndham Lewis (1882–1957)
“The Virgin filled so enormous a space in the life and thought of the time that one stands now helpless before the mass of testimony to her direct action and constant presence in every moment and form of the illusion which men thought they thought their existence.”
—Henry Brooks Adams (1838–1918)