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:
“I find it interesting that the meanest life, the poorest existence, is attributed to God’s will, but as human beings become more affluent, as their living standard and style begin to ascend the material scale, God descends the scale of responsibility at a commensurate speed.”
—Maya Angelou (b. 1928)
“Now only a dent in the earth marks the site of these dwellings, with buried cellar stones, and strawberries, raspberries, thimble-berries, hazel-bushes, and sumachs growing in the sunny sward there.... These cellar dents, like deserted fox burrows, old holes, are all that is left where once were the stir and bustle of human life, and “fate, free will, foreknowledge absolute,” in some form and dialect or other were by turns discussed.”
—Henry David Thoreau (1817–1862)