首页 正文

ON A GENERALIZATION OF DEHN'S ALGORITHM

{{output}}
Viewing Dehn's algorithm as a rewriting system, we generalize to allow an alphabet containing letters which do not necessarily represent group elements. This extends the class of groups for which the algorithm solves the word problem to include finitely genera... ...