Timothy Ng 0001, David Rappaport, Kai Salomaa. State Complexity of Prefix Distance of Subregular Languages. In Cezar Câmpeanu, Florin Manea, Jeffrey Shallit, editors, Descriptional Complexity of Formal Systems - 18th IFIP WG 1.2 International Conference, DCFS 2016, Bucharest, Romania, July 5-8, 2016. Proceedings. Volume 9777 of Lecture Notes in Computer Science, pages 192-204, Springer, 2016. [doi]
Abstract is missing.