A remark on morphic sturmian words

J. Berstel; P. Séébold

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1994)

  • Volume: 28, Issue: 3-4, page 255-263
  • ISSN: 0988-3754

How to cite

top

Berstel, J., and Séébold, P.. "A remark on morphic sturmian words." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 28.3-4 (1994): 255-263. <http://eudml.org/doc/92479>.

@article{Berstel1994,
author = {Berstel, J., Séébold, P.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {binary Sturmian words},
language = {eng},
number = {3-4},
pages = {255-263},
publisher = {EDP-Sciences},
title = {A remark on morphic sturmian words},
url = {http://eudml.org/doc/92479},
volume = {28},
year = {1994},
}

TY - JOUR
AU - Berstel, J.
AU - Séébold, P.
TI - A remark on morphic sturmian words
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1994
PB - EDP-Sciences
VL - 28
IS - 3-4
SP - 255
EP - 263
LA - eng
KW - binary Sturmian words
UR - http://eudml.org/doc/92479
ER -

References

top
  1. 1. J. BERSTEL and P. SÉÉBOLD, A Characterization of Sturmian Morphisms, in: A. BORZYSKOWSKI, S. SOKOLOWSKI (eds.) MFCS'93, Leci. Notes Comp. Sci., 1993, 711, pp. 281-290. Zbl0925.11026MR1265070
  2. 2. E. BOMBIERI and J. E. TAYLOR, Which Distributions of Matter DiffractW? An Initial Investigation, J. Phys., 1986, 47, Colloque C3, pp. 19-28. Zbl0693.52002MR866320
  3. 3. J.-P. BOREL and F. LAUBIE, Quelques mots sur la droite projective réelle, J. théorie des nombres de Bordeaux, 1993, 5, pp. 23-52. Zbl0839.11008MR1251226
  4. 4. T. C. BROWN, Descriptions of the Characteristic Sequence of an Irrational, Canad. Math. Bull., 1993, 36, 1, pp. 15-21. Zbl0804.11021MR1205889
  5. 5. E. COVEN and G. HEDLUND, Sequences with Minimal Block Growth, Math. Systems Theory, 1973, 7, pp.138-153. Zbl0256.54028MR322838
  6. 6. D. CRISP, W. MORAN, A. POLLINGTON, P. SHIUE, Subsitution Invariant Cutting Sequences, J. théorie des nombres de Bordeaux, 1993, 5, pp. 123-138. Zbl0786.11041MR1251232
  7. 7. K. CULIK II and S. DUBE, Rational and Affine Expressions for Image Descriptions, Discrete Appl. Math., 1993, 41, pp. 85-120. Zbl0784.68058MR1198549
  8. 8. K. CULIK II and S. DUBE, L-Systems and Mutually Recursive Function Systems, Acta Inform., 1993, 30, pp. 279-302. Zbl0790.68056MR1227886
  9. 9. K. CULIK II and S. DUBE, Encoding Images as Words and Languages, Intern. J. Algebra Comput., 1993, 3, pp. 221-236. Zbl0777.68056MR1233222
  10. 10. K. CULIK II and T. HARJU, Dominoes, Slicing Semigroups and DNA, Discrete Appl. Math., 1991, 31, pp. 261-277. Zbl0747.20035MR1110460
  11. 11. K. CULIK II and J. KARHUMÄKI, Iterative Devices Generating Infinite Words, Intern. J. Algebra Comput. (to appear). Zbl0900.68337
  12. 12. K. CULIK II and J. KARI, Image Compression Using Weighted Automata, Computer and Graphics, 1993, 17, pp. 305-313. 
  13. 13. K. CULIK II and A. SALOMAA, On Infinite Words Obtained by Iterating Morphisms, Theoret. Comput. Sci., 1982, 19, pp. 29-38. Zbl0492.68059MR664411
  14. 14. A. DE LUCA and F. MIGNOSI, Some Combinatorial Properties of Sturmian Words, Theoret. Comput. Sci. (to appear). Also Available as Technical Report LITP 93-53, october 1993. Zbl0874.68245MR1872447
  15. 15. G. HEDGLUND and M. MORSE, Symbolic Dynamics II: Sturmian Sequences, Amer. J. Math., 1940, 61, pp. 1-42. JFM66.0188.03
  16. 16. F. MIGNOSI, P. SÉÉBOLD, Morphismes sturmiens et règles de Rauzy, J. théorie des nombres de Bordeaux, 1993, 5, pp. 221-233. Zbl0797.11029MR1265903
  17. 17. A. SALOMAA, Morphisms on Free Monoids and Language Theory, in Formal Language Theory: Perspectives and Open Problems, 1980, pp. 141-166, Academic Press. 
  18. 18. A. SALOMAA, Jewels of Formal Language Theory, Computer Science Press, 1981. Zbl0487.68064MR618124
  19. 19. Z.-X. WEN and Z.-Y. WEN, Local Isomorphisms of Invertible Substitutions, C. R. Acad. Sci. Paris (to appear). Zbl0812.11018

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.