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)
“[One cannot express lack of knowledge in affirmative language.] This idea is more firmly grasped in the form of interrogation: “What do I know?”Mthe words I bear as a motto, inscribed over a pair of scales.”
—Michel de Montaigne (1533–1592)