OVERLAP-FREE LANGUAGES AND SOLID CODES

DOI10.1142/S0129054111008647zbMath1222.68105MaRDI QIDQ3173944

Yo-Sub Han, Kai Salomaa

Publication date: 10 October 2011

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

primality; regular languages; solid codes; overlap-freeness

Mathematics Subject Classification ID

68Q45: Formal languages and automata

68R10: Graph theory (including graph drawing) in computer science

68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)