Parsing Chinese with Combinatory Categorial Grammar: A Linguistic and Computational Study

<table class="table-group" id="tab9"><tr><td><table class="table"><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td class="align_left">(1) AC AC⟶AC</td><td class="align_center">(5) VC AC VC⟶VC</td><td class="align_center">(9) AC SC⟶AC</td><td class="align_center">(13) AC NULL⟶VC</td></tr><tr><td class="align_left">(2) SC SC⟶SC</td><td class="align_center">(6) AC SC⟶SC</td><td class="align_center">(10) VC SC⟶SC</td><td class="align_center">(14) SC VC SC⟶U</td></tr><tr><td class="align_left">(3) VC NULL⟶SC<sup>11</sup></td><td class="align_center">(7) AC VC⟶VC</td><td class="align_center">(11) SC VC⟶SC</td><td class="align_center">(15) SC VC⟶U</td></tr><tr><td class="align_left">(4) AC NULL⟶SC</td><td class="align_center">(8) VC AC⟶VC</td><td class="align_center">(12) SC VC SC⟶SC</td><td class="align_center">(16) VC SC⟶U</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr><tr class="table-fn"><td><div><sup>11</sup> Null here is only a placeholder and the rules with NULL here are indeed unary rules.<br/></div></td></tr></table>

<div>Computational rules guided by simple categories (coordination rules in the form of A Conj A ⟶ A are also used, where A can stand for SC, AC, or VC).</div>

Complexity

tab9

Table 9

Table 9: Parsing Chinese with Combinatory Categorial Grammar: A Linguistic and Computational Study 