State complexity of prefix distance
From MaRDI portal
Publication:2357110
DOI10.1016/j.tcs.2016.05.018zbMath1371.68161MaRDI QIDQ2357110
David Rappaport, Kai Salomaa, Timothy Ng
Publication date: 19 June 2017
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2016.05.018
68Q45: Formal languages and automata