STATE-SIZE HIERARCHY FOR FINITE-STATE COMPLEXITY
From MaRDI portal
Publication:2909179
DOI10.1142/S0129054112400035zbMath1283.68191WikidataQ57001511 ScholiaQ57001511MaRDI QIDQ2909179
Cristian S. Calude, Kai Salomaa, Tania K. Roblot
Publication date: 30 August 2012
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
68Q45: Formal languages and automata
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)