... , wn of space-delimited words from a set W. We assume a lexiconLEX, distinct from W, containing pairs of segmentsdrawn from a set T of terminals and PoS categoriesdrawn from a set N of nonterminals.LEX ... Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics, pages 6–10,Jeju, Republic of Korea, 8-14 July 2012.c2012 Association ... assigning a unit cost to every op-eration a ∈ A, and define the cost of a sequencea1, . . . , am as the sum of the costs of all opera-tions in the sequence C(a1, , am) =mi=1C(ai).An...