Some bounds on the complexity of words
From MaRDI portal
Publication:2459027
zbMath1129.68052MaRDI QIDQ2459027
Publication date: 5 November 2007
Published in: Southeast Asian Bulletin of Mathematics (Search for Journal in Brave)
Combinatorics on words (68R15) Formal languages and automata (68Q45) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
This page was built for publication: Some bounds on the complexity of words