(2006), then the grammar has size O(8 S G 0 ), where S is the number of times the grammar was split in two.
the size of annotated grammars can reach intractable levels very quickly, particularly in the case of latent annotations, where all combinations of annotations are possible.