Content deleted Content added
m Reverted edits by 137.197.73.179 (talk) to last revision by VolkovBot (HG) |
|||
Line 9:
==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. CNF only allows rules of the forms <math>A\rightarrow \alpha</math> and <math>A\rightarrow B C</math>, and so such splitting is always possible for CNF.
===As pseudocode===
| |||