Beschreibung
Blöcke (oder erlaubte Wörter) sind wichtige Hilfmittel, um einen Einseitiger Shift oder Zweiseitiger Shift zu studieren. Man verwendet sie beispielsweise um zu messen, wie die Menge der erlaubten Wörter steigt.
Definition
Sei bzw. ein Shift. Ein Block ist ein Wort, für dass die Adjazenzbedingung bei aufeinanderfolgenden Zeichen erfüllt ist.
Eigenschaften
Zylindermengen
Blöcke können mit Zylindermengen identifiziert werden, die an allen anderen Stellen alle Zeichen erlauben. Diese Identifikation ist aber nicht notwendigerweise bijektiv. Beispielsweise kann bei der Adjazenzbedingung, dass Zahlen absteigend sein müssen ein gültiges Wort sein. Es gibt aber kein , das den oberen Block enthält.
Menge der erlaubten Wörter
gibt bekanntermaßen die Anzahl der Pfade der Länge zwischen und an. Die Menge aller erlaubten Wörter mit Zeichen errechnet sich somit über