On some properties of the syntactic semigroup of a very pure subsemigroup
RAIRO. Informatique théorique, Tome 14 (1980) no. 1, pp. 39-56.
@article{ITA_1980__14_1_39_0,
     author = {De Luca, Aldo},
     title = {On some properties of the syntactic semigroup of a very pure subsemigroup},
     journal = {RAIRO. Informatique th\'eorique},
     pages = {39--56},
     publisher = {EDP-Sciences},
     volume = {14},
     number = {1},
     year = {1980},
     mrnumber = {570037},
     zbl = {0437.20053},
     language = {en},
     url = {http://www.numdam.org/item/ITA_1980__14_1_39_0/}
}
TY  - JOUR
AU  - De Luca, Aldo
TI  - On some properties of the syntactic semigroup of a very pure subsemigroup
JO  - RAIRO. Informatique théorique
PY  - 1980
SP  - 39
EP  - 56
VL  - 14
IS  - 1
PB  - EDP-Sciences
UR  - http://www.numdam.org/item/ITA_1980__14_1_39_0/
LA  - en
ID  - ITA_1980__14_1_39_0
ER  - 
%0 Journal Article
%A De Luca, Aldo
%T On some properties of the syntactic semigroup of a very pure subsemigroup
%J RAIRO. Informatique théorique
%D 1980
%P 39-56
%V 14
%N 1
%I EDP-Sciences
%U http://www.numdam.org/item/ITA_1980__14_1_39_0/
%G en
%F ITA_1980__14_1_39_0
De Luca, Aldo. On some properties of the syntactic semigroup of a very pure subsemigroup. RAIRO. Informatique théorique, Tome 14 (1980) no. 1, pp. 39-56. http://www.numdam.org/item/ITA_1980__14_1_39_0/

1. J. A. Brzozowski and I. Simon, Characterizations of Locally Testable Events, Discrete Math., Vol. 4, 1973, pp. 243-271. | MR | Zbl

2. A. H. Clifford and G. B. Preston, The Algebraic Theory of Semigroups, Amer. Math. Soc., Providence R.I., 1967. | MR | Zbl

3. A. De Luca, D. Perrin, A. Restivo and S. Termini, Synchronization and Simplification, Discrete Mathematics, Vol. 27, 1979, pp. 297-308. | MR | Zbl

4. A. De Luca and A. Restivo, On Some Properties of Very Pure Codes, Theoret. Comput. Sc., Vol. 10, 1980, pp.157-170. | MR | Zbl

5. S. Eilenberg Automata, Languages and Machines, Academic Press, New York-London, Vol. A, 1974, vol. B, 1976. | Zbl

6. K. Hashiguchi and N. Honda. Properties of Code Events and Homomorphisms Over Regular Events, J. Comput. System Sc., Vol. 12, 1976, pp. 352-367. | MR | Zbl

7. R. Mcnaughton and S. Papert, Counter-Free Automata, M.I.T. Press, Cambridge Mass., 1971. | MR | Zbl

8. R. Mcnaughton, Algebraic Decision Procedures for Local Testability, Math. Systems theory, Vol. 8, 1974, p. 60-76. | MR | Zbl

9. J. F. Perrot, Informatique et algèbre : la théorie des codes à longueur variable, in Theoret. Comput. Sc., 3rd G.I. Conference, Lectures Notes in Computer Sc., No. 48, 1977, pp. 27-44. | MR | Zbl

10. A. Restivo, On a Question of McNaughton and Papert, Information and Control, Vol. 25, 1974, pp. 93-101. | MR | Zbl

11. A. Restivo, A Combinatorial Property of Codes Having Finite Synchronization Delay, Theoret. Comput. Sc., Vol. 1, 1975, pp. 95-101. | MR | Zbl

12. M. P. Schützenberger, On an Application of Semigroup Methods to some Problems in Coding, I.R.E. Trans. Information Theory, Vol. I.T. 2, 1956, pp. 47-60.

13. M. P. Schützenberger, Une théorie algébrique du codage, Séminaire Dubreil-Pisot (Algèbre et théorie des nombres), exposé No. 15, 1955/ 1956, Paris.

14. M. P. Schützenberger, Sur une propriété combinatoire des algèbres de Lie libres pouvant être utilisée dans un problème de mathématique appliquée, Séminaire Dubreil-Pisot (Algèbre et théorie des nombres), exposé No. 1, 1958/ 1959, Paris.

15. M. P. Schützenberger, Codes à longueur variable, cours à l'Ecole d'été de l'O.T.A.N. sur les méthodes combinatoires en théorie du codage, Royan, France, 1965, unpublished.

16. M. P. Schützenberger, On a Factorization of Free Monoids, Proc. Amer. Math. Soc., Vol. 16, 1965, pp. 21-24. | MR | Zbl

17. Y. Zalcstein, Locally Testable Semigroups, Semigroup Forum, Vol. 5, 1973, pp. 216-227. | MR | Zbl