Combinatorics on words

In der abstrakten Algebra ist das freie Monoid über einer Menge dasjenige Monoid , dessen Elemente alle endlichen Folgen (oder Zeichenketten) mit null oder mehr Elementen dieser Menge sind.

In der Mathematik ist ein Gitterwort (oder eine Gitterpermutation ) eine Zeichenkette , die aus positiven ganzen Zahlen besteht , wobei jedes Präfix mindestens so viele positive ganze Zahlen i enthält wie ganze Zahlen i

In der Gruppentheorie , genauer gesagt in der geometrischen Gruppentheorie , ist eine hyperbolische Gruppe , auch Wort-Hyperbolische Gruppe oder Gromov-Hyperbolische Gruppe genannt , eine endlich erzeugte Gruppe mit

In der symbolischen Dynamik und verwandten Bereichen der Mathematik ist ein Shiftraum oder Subshift eine Menge unendlich vieler Wörter , die die Entwicklung eines diskreten Systems beschreiben .

In der theoretischen Informatik und Mathematik , insbesondere im Bereich der Kombinatorik von Wörtern , besagt das Lemma von Levi , dass für alle Zeichenketten u , v , x und y gilt : Wenn uv = xy , dann existiert eine

In der Mathematik ist eine Präsentation eine Methode zur Spezifizierung einer Gruppe .

In der Programmierung ist ein String traditionell eine Folge von Zeichen , entweder als Literal oder als Variable .

In der Mathematik ist ein Witt-Vektor eine unendliche Folge von Elementen eines kommutativen Rings .