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 most brutal, ugly, desperate, vicious form of expression it has been my misfortune to hear.”
—Frank Sinatra (b. 1915)