scientific article; zbMATH DE number 1941341
From MaRDI portal
Publication:4408477
zbMath1020.20023MaRDI QIDQ4408477
Publication date: 29 June 2003
Full work available at URL: http://d-nb.info/95972396x
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Combinatorics on words (68R15) Free semigroups, generators and relations, word problems (20M05) Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items
The compressed word problem in relatively hyperbolic groups ⋮ The fully compressed subgroup membership problem ⋮ Algorithms for contractibility of compressed curves on 3-manifold boundaries ⋮ Compressed word problems in HNN-extensions and amalgamated products ⋮ Compressed Membership in Automata with Compressed Labels ⋮ Tree compression using string grammars ⋮ Leaf languages and string compression ⋮ Unnamed Item ⋮ Complexity of word problems for HNN-extensions ⋮ Complexity of word problems for HNN-extensions ⋮ The existential theory of equations with rational constraints in free groups is PSPACE-complete
This page was built for publication: