CYK Algorithm - Standard Form

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)

    “Every New Englander might easily raise all his own breadstuffs in this land of rye and Indian corn, and not depend on distant and fluctuating markets for them. Yet so far are we from simplicity and independence that, in Concord, fresh and sweet meal is rarely sold in the shops, and hominy and corn in a still coarser form are hardly used by any.”
    —Henry David Thoreau (1817–1862)