scientific article
From MaRDI portal
Publication:3469280
zbMath0694.20020MaRDI QIDQ3469280
No author found.
Publication date: 1989
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
presentationword problemfree partially commutative monoidsconjugacy problemfree monoidlinear-time algorithmfree partially commutative groupscommutation graphsThue systemminimal word
Generators, relations, and presentations of groups (20F05) Free semigroups, generators and relations, word problems (20M05) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Thue and Post systems, etc. (03D03)
Related Items
Embeddings of graph braid and surface groups in right-angled Artin groups and braid groups., Efficient solution of some problems in free partially commutative monoids, Intersection problem for Droms RAAGs, Full-featured peak reduction in right-angled Artin groups., Trace monoids with some invertible generators: Two decision problems
