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:
“We don’t want bores in the theatre. We don’t want standardised acting, standard actors with standard-shaped legs. Acting needs everybody, cripples, dwarfs and people with noses so long. Give us something that is different.”
—Dame Sybil Thorndike (1882–1976)
“[With the Union saved] its form of government is saved to the world; its beloved history, and cherished memories, are vindicated; and its happy future fully assured, and rendered inconceivably grand.”
—Abraham Lincoln (1809–1865)