Local and global cyclicity in free semigroups
From MaRDI portal
Publication:5958110
DOI10.1016/S0304-3975(00)00156-0zbMath0983.68097MaRDI QIDQ5958110
Publication date: 3 March 2002
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (7)
Systems of word equations, polynomials and linear algebra: a new approach ⋮ On systems of word equations with simple loop sets ⋮ Unavoidable regularities in long words with bounded number of symbol occurrences ⋮ Word equations with \(k\)th powers of variables ⋮ A square root map on Sturmian words ⋮ On maximal chains of systems of word equations ⋮ Linear size test sets for certain commutative languages
Cites Work
- Unnamed Item
- Unnamed Item
- A proof of Ehrenfeucht's conjecture
- On the system of word equations \(x^ i_ 1 x^ i_ 2\dots x^ i_ m=y^ i_ 1 y^ i_ 2\dots y^ i_ n\) \((i=1,2,\dots)\) in a free monoid
- On the size of independent systems of equations in semigroups
- Uniqueness Theorems for Periodic Functions
- On the Equation Z n 1 Z n 2 ⋯z n k = y n in a Free Semigroup
This page was built for publication: Local and global cyclicity in free semigroups