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)
“There is no doubt that the loftiest written wisdom is either rhymed or in some way musically measured,—is, in form as well as substance, poetry; and a volume which should contain the condensed wisdom of mankind need not have one rhythmless line.”
—Henry David Thoreau (1817–1862)