Transition complexity of language operations
From MaRDI portal
Publication:2465047
DOI10.1016/j.tcs.2007.07.034zbMath1143.68033MaRDI QIDQ2465047
Kai Salomaa, Michael Domaratzki
Publication date: 19 December 2007
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2007.07.034
regular languages; descriptional complexity; nondeterministic finite automata; transition complexity
68Q45: Formal languages and automata