In 1985, Restivo and Salemi presented a list of five problems concerning power free languages. Problem states: Given -power-free words and , decide whether there is a transition from to . Problem states: Given -power-free words and , find a transition word , if it exists. Let denote an alphabet with letters. Let denote the -power free language over the alphabet , where is a rational number or a rational “number with ”. If is a “number with ” then suppose and . If is “only” a number then suppose and or and . We show that: If is a right extendable word in and is a left extendable word in then there is a (transition) word such that . We also show a construction of the word .

生成讲解博客的中文版本

生成AI智能校验的中文版本