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]

Abstract

Abstract is missing.