Hierarchies of aperiodic languages
Brzozowski, Janusz A.
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 10 (1976), p. 33-49 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1976-01-01
@article{ITA_1976__10_2_33_0,
     author = {Brzozowski, Janusz A.},
     title = {Hierarchies of aperiodic languages},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {10},
     year = {1976},
     pages = {33-49},
     mrnumber = {428813},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1976__10_2_33_0}
}

Brzozowski, Janusz A. Hierarchies of aperiodic languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 10 (1976) pp. 33-49. http://gdmltest.u-ga.fr/item/ITA_1976__10_2_33_0/

1. E. Bierman, Realization of Star-Free Events, M.A.Sc. Thesis, Department of Electrical Engineering, University of Waterloo, Waterloo, Ont., Canada, 1971.

2. J. A. Brzozowski, Canonical Regular Expressions and Minimal State Graphs for Definite Events, Mathematical Theory of Automata, New York, 1962, pp. 529-561, Brooklyn, Polytechnic Institute of Brooklyn, 1963 (Symposia Series, 12). | MR 175719 | Zbl 0116.33605

3. J. A. Brzozowski, Run Languages, Bericht Nr. 87, Institut fûr Rechner-und Programstrukturen, Gesellschaft fur Mathematik und Datenverarbeitung mbH, Bonn, Germany, July 1975, 17 pp. | MR 431799

4. J. A. Brzozowski, On aperiodic I-monoids, Research Report CS-75-28, Computer Science Department, University of Waterloo, Waterloo, Ont., Canada, November 1975, 18 pp.

5. J. A. Brzozowski, K. Culik Ii, and A. Gabrielian, Classification of Noncounting Events, J. Computer and System Sc, Vol. 5, 1971, pp. 41-53. | MR 286578 | Zbl 0241.94050

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

7. N. Chomsky and M. P. Schützenberger, The Algebraic Theory of Context-Free Languages, Computer Programming and Formal Systems, edited by P. BRAFFORT and D. HIRSCHBERG, pp. 118-161, Amsterdam, North Holland Publishing Company, 1963. | MR 152391 | Zbl 0148.00804

8. R. S. Cohen and J. A. Brzozowski, Dot-Depth of Star-Free Events, J. Computer & System Sc., Vol. 5, 1971, pp. 1-16. | MR 309676 | Zbl 0217.29602

9. S. Eilenberg, Automata, Languages, and Machines, Vol. A, New York, Academic Press, 1974 (Pure and Applied Mathematics Series, 59). | MR 530382 | Zbl 0317.94045

10. S. Eilenberg, Automata, Languages and Machines, Vol. B, New York, Academic Press, 1976. | MR 530383 | Zbl 0359.94067

11. A. Ginzburg, About Some Properties of Definite, Reverse Definite and Related Automata, I.E.E.E. Trans. Electronic Computers EC-15, 1966, pp. 806-810. | Zbl 0156.01904

12. S. C. Kleene, Representation of Events in Nerve Nets and Finite Automata, Automata Studies, edited by CE. SHANNON and J. MCCARTHY, pp. 3-41, Princeton, Princeton University Press, 1954, (Annals of Mathematics Studies, 34). | MR 77478

13. R. Mcnaughton, Algebraic Decision Procedures for Local Testavility, Math. Systems Theory, Vol. 8, 1974, pp. 60-76. | MR 392544 | Zbl 0287.02022

14. R. Mcnaughton and S. Papert, Counter-Free Automata, Cambridge, The M.I.T. Press, 1971, (MIT Research Monographs, 65). | MR 371538 | Zbl 0232.94024

15. Yu. T. Medvedev, On the Class of Events Representable in a Finite Automaton (translated from Russian), Sequential Machines-Selected Papers, edited by E.F. MOORE, Reading, Mass., Addison-Wesley, 1964. | Zbl 0199.04202

16. A. R. Meyer, A Note on Star-Free Events, J. Assoc. Comp. Machin., Vol. 16, 1969, pp. 220-225. | MR 238624 | Zbl 0224.94060

17. M. Perles, O. Rabin and E. Shamir, The Theory of Definite Automata, I.E.E.E. Trans. Electronic Computers EC-12, 1963, pp. 233-143. | MR 153518 | Zbl 0158.01002

18. D. Perrin, Sur certains semigroupes syntaxiques, Séminaires de l'I.R.I.A. Logiques et Automates, 1971, pp. 169-177. | Zbl 0266.20066

19. M. P. Schützenberger, On Finite Monoids Having Only Trivial Sub-groups, Inform. and Control, Vol. 8, 1965, pp. 190-194. | MR 176883 | Zbl 0131.02001

20. M. P. Schützenberger, On a Family of Sets Related to McNaughton's L-Language, Automata Theory, edited by E.R. CAIANIELLO, pp. 320-324, New York, Academic Press, 1966. | MR 219365 | Zbl 0192.07902

21. M. P. Schützenberger, Sur le produit de concaténationnon ambigu, (to appear in Semigroup Forum). | MR 444824 | Zbl 0373.20059

22. M. Steinby, On Definite Automata and Related Systems, Ann. Acad. Scient. Fennicae, series A.I., 1969, No. 444, 57 pp. | MR 258541 | Zbl 0253.94030

23. I. Simon, Hierarchies of Events With Dot-Depth One, Ph. D. Thesis, Dept. of Applied Analysis & Computer Science, University of Waterloo, Waterloo, Ont., Canada, 1972. | MR 2623305

24. I. Simon, Piecewise Testable Events, 2nd GI-Professional Conference on Automata Theory and Formal Languages, Kaiserslautern, Germany, May 1975. (To appear in Lecture Notes in Computer Science, Springer-Verlag, Berlin). | MR 427498 | Zbl 0316.68034

25. Y. Zalcstein, Locally Testable Languages, J. Computer and System Sc., Vol. 6, 1972, pp. 151-167. | MR 307538 | Zbl 0242.68038

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

27. Y. Zalcestein, Syntactic Semigroups of Some Classes of Star-Free Languages, Automata, Languages and Programming, Proceedings of a Symposium, Rocquencourt, 1972, pp. 135-144, Amsterdam, North-Holland Publishing Company, 1973. | MR 378498 | Zbl 0277.94039