連長圧縮操作で閉じた文字列集合の性質に関する研究

摘要

本研究では，Smooth wordの中でもさらに特徴的rnなクラスとして，∑＝{1,b}（bは奇数）から成る辞書rn順で最も小さな文字列m_{1,b}に着目した．その結果rnとして，漸化式を解かずに部分文字列の出現割合をrn導出する方法を示した・また，m_（1,3)について，長さrnnが3以上の部分文字列の種類数がn＋2で一定になrnることを示した．さらに，文字列m_(1,b)の複雑度が，rn高々3nであることが観察された．rn今後の課題としては次のものが挙げられる．