Computing the Edit-Distance between a Regular Language and a Context-Free Language

Yo-Sub Han, Sang-Ki Ko, Kai Salomaa. Computing the Edit-Distance between a Regular Language and a Context-Free Language. In Hsu-Chun Yen, Oscar H. Ibarra, editors, Developments in Language Theory - 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012. Proceedings. Volume 7410 of Lecture Notes in Computer Science, pages 85-96, Springer, 2012. [doi]

@inproceedings{HanKS12,
  title = {Computing the Edit-Distance between a Regular Language and a Context-Free Language},
  author = {Yo-Sub Han and Sang-Ki Ko and Kai Salomaa},
  year = {2012},
  doi = {10.1007/978-3-642-31653-1_9},
  url = {http://dx.doi.org/10.1007/978-3-642-31653-1_9},
  researchr = {https://researchr.org/publication/HanKS12},
  cites = {0},
  citedby = {0},
  pages = {85-96},
  booktitle = {Developments in Language Theory - 16th International Conference, DLT 2012, Taipei, Taiwan, August 14-17, 2012. Proceedings},
  editor = {Hsu-Chun Yen and Oscar H. Ibarra},
  volume = {7410},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-31652-4},
}