As we will introduce later, the Chinese dependency parser using case structures applies CKY algorithm for decoding.
the following substrings of cp i are also extracted for each head as horizontal Markovization during case pattern construction.