State Complexity of Prefix Distance of Subregular Languages
From MaRDI portal
Publication:2829982
DOI10.1007/978-3-319-41114-9_15zbMath1476.68136MaRDI QIDQ2829982
David Rappaport, Kai Salomaa, Timothy Ng
Publication date: 9 November 2016
Published in: Descriptional Complexity of Formal Systems (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/hal-01633944/file/416473_1_En_15_Chapter.pdf
68Q45: Formal languages and automata