scientific article; zbMATH DE number 1223734
From MaRDI portal
Publication:4219050
zbMath0909.68134MaRDI QIDQ4219050
Wojciech Plandowski, Wojciech Rytter
Publication date: 15 November 1998
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (20)
Solution Sets for Equations over Free Groups are EDT0L Languages ⋮ Finding all solutions of equations in free groups and monoids with involution ⋮ Word equations in the context of string solving ⋮ More Than 1700 Years of Word Equations ⋮ Equations in free semigroups with involution and their relation to equations in free groups. ⋮ Near-optimal quantum algorithms for string problems ⋮ Compressed word problems in HNN-extensions and amalgamated products ⋮ Solutions to twisted word equations and equations in virtually free groups ⋮ Word equations in non-deterministic linear space ⋮ The complexity of compressed membership problems for finite automata ⋮ On word equations in one variable ⋮ Unnamed Item ⋮ Recognizing string graphs in NP ⋮ On the complexity of the smallest grammar problem over fixed alphabets ⋮ Tracing compressed curves in triangulated surfaces ⋮ On the Complexity of Hmelevskii’s Theorem and Satisfiability of Three Unknown Equations ⋮ The hardness of solving simple word equations ⋮ On PSPACE generation of a solution set of a word equation and its applications ⋮ The existential theory of equations with rational constraints in free groups is PSPACE-complete ⋮ One-variable word equations in linear time
This page was built for publication: