A topological approach to transductions

Theoretical Computer Science

Volumn 340, Issue 2, 2005, Pages 443-456

  Pin, Jean Éric ^a   Silva, Pedro V ^b  

^a UNIVERSITÉ PARIS DIDEROT   (France)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL LINGUISTICS; COMPUTER SCIENCE; FORMAL LANGUAGES; FUNCTIONS; THEOREM PROVING;

BOOLEAN OPERATIONS; INTEGERS; KLEENE'S THEOREM; TRANSDUCTIONS;

AUTOMATA THEORY;

EID: 20344390012     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2005.03.029     Document Type: Article

References (21)

1. J. Almeida Residually finite congruences and quasi-regular subsets in uniform algebras Portugal. Math. 46 3 1989 313 328
2. J. Almeida Finite semigroups an introduction to a unified theory of pseudovarieties G.M.S. Gomes J.-E. Pin P. Silva Semigroups, Algorithms, Automata and Languages 2002 World Scientific Singapore 3 64
3. J. Almeida, Profinite semigroups and applications. in: Proc. SMS-NATO ASI Structural Theory of Automata, Semigroups and Universal Algebra, University of Montréal, July 2003, Preprint, in press.
4. J. Almeida, and P. Weil Relatively free profinite monoids an introduction and examples J. Fountain NATO Advanced Study Institute Semigroups, Formal Languages and Groups Vol. 466 1995 Kluwer Academic Publishers Dordrecht 73 117
5. J. Berstel Transductions and Context-free Languages 1979 Teubner Stuttgart
6. J. Berstel, L. Boasson, O. Carton, B. Petazzoni, and J.-E. Pin Operations preserving recognizable languages A. Lingas B.J. Nilsson Proc. FCT'2003, Lecture Notes in Computer Science Vol. 2751 2003 Springer Berlin 343 354
7. J. Berstel, L. Boasson, O. Carton, B. Petazzoni, J.-E. Pin, Operations preserving recognizable languages, Theoret. Comput. Sci. 2005, in press.
8. J.H. Conway Regular Algebra and Finite Machines 1971 Chapman & Hall London
9. R. Hunter Certain finitely generated compact zero-dimensional semigroups J. Austral. Math. Soc. (Ser. A) 44 1988 265 270
10. S.R. Kosaraju Correction to "Regularity preserving functions" SIGACT News 6 3 1974 22
11. S.R. Kosaraju Regularity preserving functions SIGACT News 6 2 1974 16 17
12. S. Lang Algebra, Graduate Texts in Mathematics Vol. 211 2002 Springer New York
13. K. Numakura Theorems on compact totally disconnected semigroups and lattices Proc. Amer. Math. Soc. 8 1957 623 626
14. M. Petkovsek, A metric-space view of infinite words, Unpublished, personal communication.
15. J.-E. Pin, J. Sakarovitch, Operations and transductions that preserve rationality, in: Proc. Sixth GI Conf. Lecture Notes in Computer Science, Vol. 145, Springer, Berlin, 1983, pp. 617-628.
16. J.-E. Pin, and J. Sakarovitch Une application de la représentation matricielle des transductions Theoret. Comput. Sci. 35 1985 271 293
17. J.-E. Pin, and P. Weil Uniformities on free semigroups Internat. J. Algebra Comput. 9 1999 431 453
18. J.I. Seiferas, and R. McNaughton Regularity-preserving relations Theoret. Comput. Sci. 2 1976 147 154
19. P.V. Silva, An application of first order logic to the study of recognizable languages, Internat. J. Algebra Comput. 14 (5/6) (2004) 785-799.
20. R.E. Stearns, and J. Hartmanis Regularity preserving modifications of regular expressions Inform. Control 6 1963 55 69
21. P. Weil Profinite methods in semigroup theory Internat. J. Algebra Comput. 12 2002 137 178