The search space is limited to the rules that include w in their support set, a fairly small search space and the corresponding computation readily tractable: s. t. r P R add score r sem prq ą t r sem score r orth prq ą t r orth score w sem ppw 1 , wq P SS r q ą t w sem score loc sem ppw 1 , wq P SS r q ą t loc sem Where t 1 = {w sem, loc sem}, t 2 = {r sem, r orth}, and t r sem , t r orth , t w sem , t loc sem are hyperparameters of the system.
now given r˚= φ suffix Ý ÝÝ Ñ suf, w 1 is defined as w 1 rÝ Ñ w. the algorithm segments w Ñ w 1 -suf.