Definition - Wort

• Typen:
• Eigenschaften:
  • Lexikographische Totalordnung
• Involvierte Definitionen:
  • Alphabet
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Wort

Sei ein Alphabet.

Ist und , so nennen wir ein Wort (bzw. Zeichenkette) mit Länge über .

Anmerkung

Beispielhafte Belegungen

Beispielsweise so:

Die gewohnte Ordnung wäre:

Dann wäre ein Wort beispielsweise “aanfg”: