On the Complexity of Solving Restricted Word Equations (Q4683237)
From MaRDI portal
scientific article; zbMATH DE number 6940707
Language | Label | Description | Also known as |
---|---|---|---|
English | On the Complexity of Solving Restricted Word Equations |
scientific article; zbMATH DE number 6940707 |
Statements
On the Complexity of Solving Restricted Word Equations (English)
0 references
20 September 2018
0 references
word equations
0 references
regular constraints
0 references
NP-hardness
0 references