Beschreibung
Das Wortproblem stellt die Frage, wann zwei Elemente einer Gruppe, geschrieben als Wörter der Erzeuger der Gruppe gleich sind. Das Wortproblem ist mit dem Wortproblem (Formale Sprache) für Sprachen verwandt.
Definition
Seien zwei Wörter einer Gruppe mit der Präsentation . Das Wortproblem ist die Frage, ob oder äquivalent .
Eigenschaften
Dehn-Funktion
Das Wortproblem ist mit derDehn-Funktion verwandt.
\newcommand{\R}{\mathbb R}