论文信息 - Circular codes and synchronization

Circular codes and synchronization

Various characterizations of codes are given with a finite synchronization delay. Decidability and bounds on the delay are established in particular cases.

Jean-Louis Lassez

[1] Michael A. Arbib,et al. Algebraic theory of machines, languages and semigroups , 1969 .

[2] R. McNaughton,et al. Counter-Free Automata , 1971 .

[3] Jean-Louis Lassez,et al. On the structure of systematic prefix codes , 1972 .

[4] Antonio Restivo. Codes and aperiodic languages , 1973, Automatentheorie und Formale Sprachen.

[5] Azriel Rosenfeld,et al. A Note on Cycle Grammars , 1975, Inf. Control..

[6] Antonio Restivo,et al. On a Question of McNaughton and Papert , 1974, Inf. Control..

[7] M. Dal Cin,et al. The Algebraic Theory of Automata , 1980 .

[8] Abraham Ginzburg,et al. Algebraic theory of automata , 1968 .