The Morphisms With Unstackable Image Words

Autor:	Tompkins, C. Robinson
Rok vydání:	2010
Předmět:	Computer Science - Formal Languages and Automata Theory
Druh dokumentu:	Working Paper
Popis:	In an attempt to classify all of the overlap-free morphisms constructively using the Latin-square morphism, we came across an interesting counterexample, the Leech square-free morphism. We generalize the combinatorial properties of the Leech square-free morphism to gain insights on a larger class of both overlap-free morphisms and square-free morphisms. Comment: 8 pages, 6 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1006.1273 Zobrazit plný text záznamu View this record from Arxiv