Equations in the Partial Semigroup of Words with Overlapping Products
From MaRDI portal
Publication:3166946
DOI10.1007/978-3-642-31644-9_7zbMath1367.68214OpenAlexW1809781409MaRDI QIDQ3166946
Publication date: 1 November 2012
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-31644-9_7
Cites Work
- The equation \(a_ M=b^ Nc^ P\) in a free group
- Self-assembly of strings and languages
- Minimality in template-guided recombination
- A proof of Ehrenfeucht's conjecture
- Simple splicing systems
- Generalized periodicity and primitivity for words
- Satisfiability of word equations with constants is in PSPACE
- Coding in the existential theory of concatenation
- THE PROBLEM OF SOLVABILITY OF EQUATIONS IN A FREE SEMIGROUP
- The expressibility of languages and relations by word equations
- Chop Operations and Expressions: Descriptional Complexity Considerations
- Developments in Language Theory
- Unnamed Item
- Unnamed Item
- Unnamed Item