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:
“... 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)
“A novel which survives, which withstands and outlives time, does do something more than merely survive. It does not stand still. It accumulates round itself the understanding of all these persons who bring to it something of their own. It acquires associations, it becomes a form of experience in itself, so that two people who meet can often make friends, find an approach to each other, because of this one great common experience they have had ...”
—Elizabeth Bowen (1899–1973)