The relative edit-distance between two input-driven languages
From MaRDI portal
Publication:2327548
DOI10.1007/978-3-030-24886-4_9MaRDI QIDQ2327548
Yo-Sub Han, Sang-Ki Ko, Kai Salomaa, Hyunjoon Cheon
Publication date: 15 October 2019
Full work available at URL: https://doi.org/10.1007/978-3-030-24886-4_9
complexity; algorithm; decidability; edit-distance; visibly pushdown languages; input-driven languages
68Q45: Formal languages and automata