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:
“Where shall we look for standard English but to the words of a standard man?”
—Henry David Thoreau (1817–1862)
“The Republicans hardly need a party and the cumbersome cadre of low-level officials that form one; they have a bankroll as large as the Pentagon’s budget, dozens of fatted PACs, and the well-advertised support of the Christian deity.”
—Barbara Ehrenreich (b. 1941)