The simplest binary word with only three squares

We re-examine previous constructions of infinite binary words containing few distinct squares with the goal of finding the “simplest”, in a certain sense. We exhibit several new constructions. Rather than using tedious case-based arguments to prove that the constructions have the desired property, w...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	RAIRO. Informatique théorique et applications 2021, Vol.55, p.3
Hauptverfasser:	Gabric, Daniel, Shallit, Jeffrey
Format:	Artikel
Sprache:	eng
Schlagworte:	Binary system
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!