In our framework, because an action increases the step index by 1 (for SH(t) or RL/RR) or 2 (for A), we need to use two beams to store new states at each step. Theoretically, the computational time is greater than that with the character-based joint segmentation and tagging model by<cite> Zhang and Clark (2010)</cite> by a factor of 2.1, when the same beam size is used.