Handbook of formal languages, vol. 1
The commutation of finite sets: a challenging problem
Theoretical Computer Science
Theory of Codes
Conway's problem for three-word sets
Theoretical Computer Science
On the Decomposition of Finite Languages
On the Decomposition of Finite Languages
Theoretical Computer Science - The art of theory
The power of commuting with finite sets of words
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Hi-index | 0.00 |
A word u is a branching point for a set of words X if there are two different letters a and b such that both ua and ub can be extended to words in X+. A branching point u is critical for X if u ∈ X+. Using these notions, we give an elementary solution for Conway's Problem in the case of finite biprefixes. We also discuss a possible extension of this approach rewards a complete solution for Conway's Problem.