Beschreibung
Es gibt eine natürliche Art, das Alphabet eines Untershift endlichen Typs zu umschreiben. Wir ersetzen hier Zeichen durch Wörter. Der resultierende Untershift hat genau die gleichen Eigenschaften, wie der vorherige, lässt in seltenen Fällen aber eleganter Lösungen zu.
Die grundsätzliche Idee ist: Anstelle einen Punkt stellenweise zu speichern, speichert man für jede Stelle das -lange Wort an der Stelle. Dies bringt viel Redundanz hinzu, ist aber die gleiche Struktur
Einen solchen Untershift nennen wir höhere Blockpräsentation oder -Blockshift
Definition
Sei ein Untershift endlichen Typs. Definiere ein neues Alphabet durch . Die Transitionen sind definiert durch Der dadurch erhaltene Untershift wird als höhere Blockpräsentation bezeichnet.
Eigenschaften
Wir beobachten, dass das Alphabet eines -Blockshifts größer ist als das Alphabet des ursprünglichen Shifts. Die Struktur ist des Weiteren genau die gleiche. Das wirft die Frage auf, ob man den Blockshift durch Symbolspaltung erzeugen kann.
Erzeugbar durch Symbolspaltung
Ein Blockshift ist aus endlich vielen Symbolspaltung konstruierbar