Is the language of all primitive words context-free?

A word is primitive, if it is not the power (concatenation as multiplication) of another word. 0101 is not primitive while 01010 is. For more than 20 years people have been trying to prove that...

28 May 2014 664 19 View