On some properties of the syntactic semigroup of a very pure subsemigroup
De Luca, Aldo
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980), p. 39-56 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1980-01-01
@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 - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {14},
     year = {1980},
     pages = {39-56},
     mrnumber = {570037},
     zbl = {0437.20053},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1980__14_1_39_0}
}

De Luca, Aldo. On some properties of the syntactic semigroup of a very pure subsemigroup. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) pp. 39-56. http://gdmltest.u-ga.fr/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 319404 | Zbl 0255.94032

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

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

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

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

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 406734 | Zbl 0355.94065

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

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

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 504335 | Zbl 0374.94009

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

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

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 170971 | Zbl 0219.20039

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