NP-сложная задача

String transformation systems have been introduced in (Brill, 1995) and have sev- eral applications in natural language pro- cessing. In this work we consider the com- putational problem of automatically …...