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)
“Everybody’s youth is a dream, a form of chemical madness.”
—F. Scott Fitzgerald (1896–1940)