Asynchronous sliding block maps

Theoretical Informatics and Applications

Volumn 34, Issue 2, 2000, Pages 139-156

  Béal, Marie Pierre ^a   Carton, Olivier ^a  

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; TRANSDUCERS;

ASYNCHRONOUS SLIDING BLOCK MAPS;

GRAPH THEORY;

EID: 0343789666     PISSN: 09883754     EISSN: None     Source Type: Journal    
DOI: 10.1051/ita:2000111     Document Type: Article

References (18)

1. R.L. Adler, D. Coppersmith and M. Hassner, Algorithms for sliding block codes. IEEE Trans. Inform. Theory IT-29 (1983) 5-22.
2. A. Aho, R. Sethi and J. Ullman, Compilers. Addison-Wesley (1986).
3. J.J. Ashley, Factors and extensions of full shifts I. IEEE Trans. Inform. Theory 34 (1988) 389-399.
4. J.J. Ashley, A linear bound for sliding-block decoder window size, II. IEEE Trans. Inform. Theory 42 (1996) 1913-1924.
5. M.-P. Béal, Codage Symbolique. Masson (1993).
6. M.-P. Béal and O. Carton, Asynchronous sliding block maps, in Proc. of DLT'99 (2000) (to appear).
7. M.-P. Béal and D. Perrin, Symbolic dynamics and finite automata, in Handbook of Formal Languages, edited by G. Rosenberg and A. Salomaa, Vol. 2. Springer (1997), Chap. 10.
8. C. Berge, Graphes. Gauthier-Villar (1983).
9. J. Berstel, Transductions and Context-Free Languages. B.G. Teubner (1979).
10. J. Berstel and D. Perrin, Theory of Codes. Academic Press (1984).
11. S. Eilenberg, Automata, Languages and Machines, Vol. A. Academic Press, New York (1972).
12. C.C. Elgot and J.E. Mezei, On relations defined by generalized finite automata. IBM J. Res. Develop. 9 (1965) 47-68.
13. C. Frougny and J. Sakarovitch, Synchronized relations of finite words. Theoret. Comput. Sci. 108 (1993) 45-82.
14. C. Frougny and J. Sakarovitch, Synchronisation déterministe des automates à délai borné. Theoret. Comput. Sci. 191 (1998) 61-77.
15. K.A.S. Immink, P.H. Siegel and J.K. Wolf, Codes for digital recorders. IEEE Trans. Inform. Theory 44 (1998) 2260-2300.
16. D. Lind and B. Marcus, An Introduction to Symbolic Dynamics and Coding. Cambridge University Press (1995).
17. B. Marcus, Factors and extensions of full shifts. Monatsh. Math. 88 (1979) 239-247.
18. B. Marcus, R. Roth and P. Siegel, Handbook of Coding Theory, Vol. 2. Elsevier (1998), chap. Constrained Systems and Coding for Recording Channels.