Comments

How did you implement the CYK algorithm so it finishes in time? The implementation I was able to build from the information in Wikipedia runs in time O(|s|^3 * |G|), which in this case is way too long!