On the centralizer of a finite set

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

Volumn 1853, Issue , 2000, Pages 536-546

  Karhumäki, Juhani ^a   Petre, Ion ^a  

^a TURKU CENTRE FOR COMPUTER SCIENCE   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY;

FINITE SET; LANGUAGE COMMUTING;

COMPUTATIONAL LINGUISTICS;

EID: 84974603744     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (14)

1. G. Bergman, Centralizers in free associative algebras, Transactions of the American Mathematical Society 137: 327-344, 1969.
2. C. Choffrut, J. Karhumäki, Combinatorics on Words. In G. Rozenberg, A.Salomaa, eds., Handbook of Formal Languages, vol 1: 329-438, Springer-Verlag, 1997.
3. C. Choffrut, J. Karhumäki, On Fatou properties of rational languages, TUCS Technical Report 322, http://www.tucs.fi/, 1999.
4. C. Choffrut, J. Karhumäki, N. Ollinger, The commutation of finite sets: a challenging problem, TUCS Technical Report 303, http://www.tucs.fi/, 1999, submitted to a special issue of Theoret. Comput. Sci. on Words.
5. P. M. Cohn, Centralisateurs dans les corps libres, in J. Berstel (Ed.), Séries formelles: 45-54, Paris, 1978.
6. J. H. Conway, Regular Algebra and Finite Machines, Chapman Hall, 1971.
7. S. Eilenberg, Automata, Languages and Machines, Academic Press, 1974.
8. L. Kari, On insertion and deletion in formal languages, Ph.D. Thesis, University of Turku, 1991.
9. J. Karhumäki, I. Petre, On the centralizer of a finite set, Technical Report 342, TUCS, http://www.tucs.fi/, 2000.
10. E. Leiss, Language Equations, Springer, 1998.
11. M. Lothaire, Combinatorics on Words (Addison-Wesley, Reading, MA., 1983).
12. M. Lothaire, Combinatorics on Words II, to appear.
13. A. Mateescu, A. Salomaa, S. Yu, On the decomposition of finite languages, Technical Report 222, TUCS, http://www.tucs.fi/, 1998.
14. B. Ratoandromanana, Codes et motifs, RAIRO Inform, Theor., 23(4): 425-444, 1989.