, {α x } Label(α x @a) = ε Foot Axiom α x @a • , i, j, k, l, Λ α x @a • , i, j, k, l, Λ Figure 6: Axioms and inference rules for the CKY algorithm for delayed TL-MCTAG with a delay of d. lay list, giving a total number of active delay lists of O(|G| t(1+d(f −1)) ).
the complexity of the parser is O(n 6 |G| 2+t(1+d(f −1)) ).