@InProceedings{ribeiro-EtAl:2018:C18-1,
  author    = {Ribeiro, Joana  and  Narayan, Shashi  and  Cohen, Shay B.  and  Carreras, Xavier},
  title     = {Local String Transduction as Sequence Labeling},
  booktitle = {Proceedings of the 27th International Conference on Computational Linguistics},
  month     = {August},
  year      = {2018},
  address   = {Santa Fe, New Mexico, USA},
  publisher = {Association for Computational Linguistics},
  pages     = {1360--1371},
  abstract  = {We show that the general problem of string transduction can be reduced to the problem of sequence labeling. While character deletion and insertions are allowed in string transduction, they do not exist in sequence labeling. We show how to overcome this difference. Our approach can be used with any sequence labeling algorithm and it works best for problems in which string transduction imposes a strong notion of locality (no long range dependencies). We experiment with spelling correction for social media, OCR correction, and morphological inflection, and we see that it behaves better than seq2seq models and yields state-of-the-art results in several cases.},
  url       = {http://www.aclweb.org/anthology/C18-1115}
}