Logspace Computations in Graph Groups and Coxeter Groups (Q2894469)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Logspace Computations in Graph Groups and Coxeter Groups |
scientific article |
Statements
Logspace Computations in Graph Groups and Coxeter Groups (English)
0 references
29 June 2012
0 references
normal form theorems
0 references
word problem
0 references
normal form computations
0 references
deterministic Turing machines
0 references
lengths of geodesic normal forms
0 references
right-angled Coxeter groups
0 references
right-angled Artin groups
0 references
free partially commutative inverse monoids
0 references
