COLLAPSING WORDS: A PROGRESS REPORT
From MaRDI portal
Publication:5483371
DOI10.1142/S0129054106003966zbMath1103.68063MaRDI QIDQ5483371
D. S. Ananichev, I. V. Petrov, Mikhail V. Volkov
Publication date: 14 August 2006
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
deterministic finite automaton; identity checking problem; \(n\)-collapsing word; \(n\)-compressing word
68Q45: Formal languages and automata