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

Yo-Sub Han, Sang-Ki Ko, Kai Salomaa

Browse the full DLT paper archive.