Undecidability of state complexity
From MaRDI portal
Publication:2855756
DOI10.1080/00207160.2012.704994zbMath1401.68167MaRDI QIDQ2855756
Arto Salomaa, Kai Salomaa, Sheng Yu
Publication date: 22 October 2013
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207160.2012.704994
68Q45: Formal languages and automata