Shuffle of ω-words: Algebraic aspects (extended abstract)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1373 LNCS, Issue , 1998, Pages 150-160

  Mateescu, Alexandru ^a,b  

^a TURKU CENTRE FOR COMPUTER SCIENCE   (Finland)

^b UNIVERSITY OF BUCHAREST   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SCIENCE; COMPUTERS;

EXTENDED ABSTRACTS; STURMIAN WORD;

ARTIFICIAL INTELLIGENCE;

EID: 33645599681     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0028557     Document Type: Conference Paper

References (11)

1. J. Berstel, Recent Results on Sturmian Words, in Developments in Language Theory, eds. J. Dassow, G. Rozenberg and A. Salomaa, World Scientific, 1996, 13-24.
2. O. Carton, Mots Infinis, ω-Semigroupes et Topologie, Universite Paris 7, 1993.
3. C. Choffrout and J. Karhumäki, Combinatorics of Words in Handbook of Formal Languages, eds. G. Rozenberg and A. Salomaa, Springer, 1997, 329-438.
4. J.S. Golan, The Theory o] Semirings with Applications in Mathematics and Theoretical Computer Science, Longman Scientific and Technical, Harlow, Essex, 1992.
5. M. Lothaire, Combinatorics on Words, Addison Wesley, vol. 17 Encyclopedia of Mathematics and its Applications, 1983.
6. A. Mateescu and G.D. Mateescu, "Associative shuffle of infinite words", TUCS Technical Report, 104, 1997.
7. A. Mateescu, G. Rozenberg and A. Salomaa, "Shuffle on Trajectories: Syntactic Constraints", Technical Report 96-18, University of Leiden, 1996.
8. D. Park, "Concurrency and automata on infinite sequences", in Theoretical Computer Science, ed. P. Deussen, LNCS 104, Springer-Verlag, 1981, 167-183.
9. D. Perrin and J. E. Pin, Mots Infinis, Report LITP 93.40, 1993.
10. L. Staiger, "ω-Languages", in Handbook of Formal Languages, ed. G. Rozenberg and A. Salomaa, Springer, 1997, Vol. 3, 339-388.
11. W. Thomas, "Automata on Infinite Objects", in Handbook of Theoretical Computer Science, Volume B, ed. J. van Leeuwen, Elsevier, 1990, 135-191.