Lyndonwort
Beispiele
- Ein einzelner Buchstabe ist immer ein Lyndonwort, da er nicht in zwei nichtleere Wörter zerlegt werden kann und die Bedingung somit leer ist.
ist kein Lyndonwort, da mit
und
gilt, dass
.
ist ein Lyndonwort, da
mit
und
die einzige Zerlegung in nichtleere Wörter ist und
gilt.
Weitere Beispiele
- Die Shirshovzerlegung von
ist
mit
und
.
- Da
Lyndonwörter sind, sind auch
und
Lyndonwörter.
- Auch
ist ein Lyndonwort. Es kann sowohl in die Lyndonwörter
und
als auch in die Lyndonwörter
und
zerlegt werden. Da
kürzer ist als
, ist
die Shirshovzerlegung von
.
- Jedes Lyndonwort hat die Struktur
, wobei
Lyndonwörter sind. Auf diese Weise sieht man leicht, dass
ein Lyndonwort ist.