Iterated Substitutions and Locally Catanative Systems: A Decidability Result in the Binary Case
暂无分享,去创建一个
[1] Andrzej Ehrenfeucht,et al. Elementary Homomorphisms and a Solution of the D0L Sequence Equivalence Problem , 1978, Theor. Comput. Sci..
[2] J. Berstel,et al. Theory of codes , 1985 .
[3] Keijo Ruohonen. Remarks on Locally Catenative Developmental Sequences , 1978, J. Inf. Process. Cybern..
[4] Mogens Nielsen,et al. On the Decidability of Some Equivalence Problems for D0L-Systems , 1973, Inf. Control..
[5] Juhani Karhumäki,et al. A Property of Three-Element Codes , 1984, Theor. Comput. Sci..
[6] Karel Culik,et al. The Decidability of the Equivalence Problem for DOL-Systems , 1977, Inf. Control..
[7] Juhani Karhumäki. A note on intersections of free submonoids of a free monoid , 1984 .
[8] E Barbin-Le Rest,et al. On the combinatorial problem of codes composed of two words , 1985 .
[9] Tero Harju,et al. On the Periodicity of Morphisms on Free Monoids , 1986, RAIRO Theor. Informatics Appl..
[10] Juhani Karhumäki. On the Equivalence Problem for Binary DOL Systems , 1981, Inf. Control..
[11] Jean Berstel,et al. Some Recent Results on Squarefree Words , 1984, STACS.
[12] Patrice Séébold,et al. About a Family of Binary Morphisms which Stationary Words are Sturmian , 1989, FCT.
[13] Jeffrey Shallit. A Generalization of Automatic Sequences , 1988, Theor. Comput. Sci..